distance.cpp File Reference

#include <cstdint>
#include "liblevenshtein/transducer/distance.h"
#include "liblevenshtein/transducer/position.h"
#include "liblevenshtein/transducer/state_iterator.h"

Include dependency graph for distance.cpp:

Go to the source code of this file.

Namespaces
namespace	liblevenshtein
	Various utilities regarding Levenshtein transducers.

Functions
template<>
auto	liblevenshtein::distance< Algorithm::STANDARD > (State *state, std::size_t query_length) -> std::size_t
	Infers the Levenshtein distance from the given State and query length for the standard Levenshtein distance, which includes the elementary operations of insertion, deletion, and substitution.
template<>
auto	liblevenshtein::distance< Algorithm::TRANSPOSITION > (State *state, std::size_t query_length) -> std::size_t
	Infers the Levenshtein distance from the given State and query length for the standard Levenshtein distance extended with the elementary operation of transposition.
template<>
auto	liblevenshtein::distance< Algorithm::MERGE_AND_SPLIT > (State *state, std::size_t query_length) -> std::size_t
	Infers the Levenshtein distance from the given State and query length for the standard Levenshtein distance extended with the elementary operations of merge and split.