distance.h File Reference

#include <cstddef>
#include "liblevenshtein/transducer/algorithm.h"
#include "liblevenshtein/transducer/state.h"

Include dependency graph for distance.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::distance (State *state, std::size_t query_length) -> std::size_t
	Infers the Levenshtein distance from the given State and query length.
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.