hwt 0.2.0

Hamming Weight Tree for finding neighbors in Hamming space

hwt

Hamming Weight Tree from the paper Online Nearest Neighbor Search in Hamming Space

Benchmarks

You can find benchmark output here.

If you would like to run the benchmarks yourself, just run cargo bench at the command line.

Implemented

  • Search within a given hamming radius.

Not Implemented

  • Searching at a specific hamming radius or in a range of radii.