bk-tree
0.1.4
Header-only Burkhard-Keller tree library
|
Length metric. More...
#include <bktree.hpp>
Public Member Functions | |
integer_type | compute_distance (std::string_view s, std::string_view t) const |
Public Member Functions inherited from bk_tree::metrics::Distance< LengthDistance > | |
integer_type | operator() (std::string_view s, std::string_view t) const |
Length metric.
\(d(x, y) = |m - n|\) where \(m\) is the length of \(x\), and \(n\) is the length of \(y\), for any \(x, y.\)