levenshtein.hpp File Reference

#include <tlx/simple_vector.hpp>
#include <tlx/string/to_lower.hpp>
#include <algorithm>
#include <cstring>
#include <string>

Include dependency graph for levenshtein.hpp:

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

Go to the source code of this file.

Classes
struct	LevenshteinStandardICaseParameters
	Standard parameters to Levenshtein distance function. More...
struct	LevenshteinStandardParameters
	Standard parameters to levenshtein distance function. More...

Namespaces
	tlx

Functions
static size_t	levenshtein (const char *a, const char *b)
	Computes the Levenshtein string distance between two strings. More...
static size_t	levenshtein (const std::string &a, const std::string &b)
	Computes the Levenshtein string distance between two strings. More...
template<typename Param >
static size_t	levenshtein_algorithm (const char *a, size_t a_size, const char *b, size_t b_size)
	Computes the Levenshtein string distance also called edit distance between two strings. More...
static size_t	levenshtein_icase (const char *a, const char *b)
	Computes the Levenshtein string distance between two strings. More...
static size_t	levenshtein_icase (const std::string &a, const std::string &b)
	Computes the Levenshtein string distance between two strings. More...