Function ADS::levenshtein(std::string_view, std::string_view, std::size_t)

• Defined in File EditDistance.h

Function Documentation

inline std::size_t ADS::levenshtein(std::string_view a, std::string_view b, std::size_t k)

the edit distance of a and b if at most k, k + 1 otherwise

Post:

min( editDistance( a , b ) , k + 1 ) (an audit)