subsumes.h File Reference

#include "liblevenshtein/transducer/algorithm.h"
#include "liblevenshtein/transducer/position.h"

Include dependency graph for subsumes.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	liblevenshtein
	Various utilities regarding Levenshtein transducers.

Functions
template<Algorithm Type>
auto	liblevenshtein::subsumes (Position *lhs, Position *rhs, std::size_t n) -> bool
	Returns whether Position lhs subsumes Position rhs, given the maximum edit distance n.
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.