Damerau–Levenshtein metric. More...
#include <bktree.hpp>
Inheritance diagram for bk_tree::metrics::DamerauLevenshteinDistance:
Public Member Functions | |
| DamerauLevenshteinDistance (size_t initial_size=BK_MATRIX_INITIAL_SIZE) | |
| integer_type | compute_distance (std::string_view s, std::string_view t) const |
 Public Member Functions inherited from bk_tree::metrics::Distance< DamerauLevenshteinDistance > | |
| integer_type | operator() (std::string_view s, std::string_view t) const |
Detailed Description
Damerau–Levenshtein metric.
Similar to EditDistance, but with transposition.
The documentation for this class was generated from the following file:
- /home/runner/work/bk-tree/bk-tree/bktree/bktree.hpp
