bk_tree 0.1.2 copy "bk_tree: ^0.1.2" to clipboard
bk_tree: ^0.1.2 copied to clipboard

A Dart BK-Tree implementation for efficient nearest neighbor searches using Hamming distance, optimized for bulk file hash processing and duplicate detection.

0.1.2 #

  • _insertNode allows to skip if distance is not well-defined

0.1.1 #

  • Infrastructure
    • Configured GitHub Actions workflow
    • Added BSD-3-Clause license verification
    • Integrated lints package for code analysis

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
  • Core features:
    • Efficient Hamming distance comparisons
    • Parent-child node relationships
    • Testable internal structure exposure
    • Thread-safe candidate management
2
likes
150
points
169
downloads

Publisher

unverified uploader

Weekly Downloads

A Dart BK-Tree implementation for efficient nearest neighbor searches using Hamming distance, optimized for bulk file hash processing and duplicate detection.

Repository (GitHub)
View/report issues

Topics

#data-structures #dart

Documentation

API reference

License

BSD-3-Clause (license)

Dependencies

logging, meta, path

More

Packages that depend on bk_tree