rust-cv / hwt

Hamming Weight Tree from the paper "Online Nearest Neighbor Search in Hamming Space"
MIT License
7 stars 1 forks source link

Performance tracking issue #6

Open vadixidav opened 5 years ago

vadixidav commented 5 years ago

Performance is currently only beating linear (which is incredibly fast on modern processors) for exact search at > 1M features. This is probably beatable, but it will require some optimizations. Below is the list of optimizations and their issues that need to be made:

k-NN

vadixidav commented 5 years ago

After closing #7 I am now getting the following:

neighbors/nearest_1_hwt_maxerr_0/16777216                        
                        time:   [17.479 ms 17.687 ms 17.849 ms]

This is a reasonable speedup over linear at 2^24 features.