subsumes.cpp File Reference

#include "liblevenshtein/transducer/subsumes.h"

Include dependency graph for subsumes.cpp:

Go to the source code of this file.

Namespaces
namespace	liblevenshtein
	Various utilities regarding Levenshtein transducers.

Functions
template<>
auto	liblevenshtein::subsumes< Algorithm::STANDARD > (Position *lhs, Position *rhs, std::size_t n) -> bool
	Returns whether lhs subsumes rhs according to the subsumption rules of standard Levenshtein distance, which consists of the elementary operations of insertion, deletion, and substitution.
template<>
auto	liblevenshtein::subsumes< Algorithm::TRANSPOSITION > (Position *lhs, Position *rhs, std::size_t n) -> bool
	Returns whether lhs subsumes rhs according to the subsumption rules of standard Levenshtein distance extended with the elementary operation of transposition.
template<>
auto	liblevenshtein::subsumes< Algorithm::MERGE_AND_SPLIT > (Position *lhs, Position *rhs, std::size_t n) -> bool
	Returns whether lhs subsumes rhs according to the subsumption rules of standard Levenshtein distance extended with the elementary operations of merge and split.