#heap #hamming #binary #binary-search #search #priority #constant-time

hamming-heap

Amortized constant time min heaps for binary features in nearest neighbor searches

5 releases (3 breaking)

0.4.1 Aug 15, 2019
0.4.0 Aug 15, 2019
0.3.0 Aug 7, 2019
0.2.0 Aug 4, 2019
0.1.0 Aug 4, 2019

#2672 in Algorithms

45 downloads per month
Used in hnsw

MIT license

16KB
257 lines

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.

No runtime deps