bk_tree 0.1.0
bk_tree: ^0.1.0 copied to clipboard
A Dart BK-Tree implementation using Hamming distance.
0.1.0 #
- Initial implementation of BK-Tree data structure with:
- Node-based tree construction (
BKTreeNode
) - Configurable distance metric support
- Nearest neighbor search with tolerance
- Bulk insertion of hash values
- Verbose logging capabilities
- Node-based tree construction (
- Core features:
- Efficient Hamming distance comparisons
- Parent-child node relationships
- Testable internal structure exposure
- Thread-safe candidate management