Expand description
builtin discrete metrics for use with bk tree structures
Structs§
- Bits
- marker for bitwise distance computation
- CeilL2
- distance metric that is the usual euclidean metric, divided by a scale factor and rounded up. behavior on length mismatch is currently unspecified
- Coords
- marker for coordinate based distance computation
- Hamming
- hamming distance metric that is bitwise on integers and charwise on strings. behavior on length mismatch is currently unspecified
- Inherent
- metric for types that have an inherent discrete distance metric
- Levenshtein
- levenshtein distance metric for strings
- StrRef
- marker for usage of string references for edit distance computation
- Symbols
- marker for usage of the symbol iter trait for edit distance computation
Traits§
- Coord
Iter - helper trait for computing edit distances by iteration by iteration over primitives
- Inherent
Discrete Metric - allows metrics inherent to type
- Symbol
Iter - helper trait for computing edit distances by iteration