Hamming distance metric. More...
#include <bktree.hpp>
Inheritance diagram for bk_tree::metrics::HammingDistance:
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< HammingDistance > | |
| integer_type | operator() (std::string_view s, std::string_view t) const |
Detailed Description
Hamming distance metric.
\(d(x, y) = \displaystyle\sum_{i=0}^{n-1} x_i \bigoplus y_i,\) where \(\bigoplus\) is the XOR operator, and \(x\) and \(y\) are of the same length.
The documentation for this class was generated from the following file:
- /home/runner/work/bk-tree/bk-tree/bktree/bktree.hpp
