Thrill  0.1
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...