hamming-heap 0.4.1

Amortized constant time min heaps for binary features in nearest neighbor searches
Documentation
  • Coverage
  • 66.67%
    2 out of 3 items documented2 out of 2 items with examples
  • Size
  • Source code size: 16.64 kB This is the summed size of all the files inside the crates.io package for this release.
  • Documentation size: 443.45 kB This is the summed size of all files generated by rustdoc for all configured targets
  • Ø build duration
  • this release: 9s Average build duration of successful builds.
  • all releases: 9s Average build duration of successful builds in releases after 2024-10-23.
  • Links
  • rust-cv/hamming-heap
    0 0 1
  • crates.io
  • Dependencies
    • —
  • Versions
  • Owners
  • vadixidav

hamming-heap

Rust crate providing amortized constant time min heaps for binary features using hamming distance

This is used in the HNSW crate. It was originally developed for the HWT crate and continues to be useful for doing fast nearest-neighbor searches. It currently has no tests itself, but it has been tested to varying degrees in integration with the two crates.

Contributions are welcome! Currently benchmarks and tests would be appreciated.