Hamming Weight Tree from the paper Online Nearest Neighbor Search in Hamming Space
To understand how the data structure works, please see the docs.
You can find benchmark output here.
If you would like to run the benchmarks yourself, just run
cargo bench at the
- Search within a given hamming radius.
- Searching at a specific hamming radius or in a range of radii.