rust-cv / hwt

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Use packed_simd to speed up FeatureHeap::add

vadixidav opened this issue · comments

Profiling currently shows a lot of time is spent in FeatureHeap::add doing XOR, popcount, and comparations. We can speed this up with SIMD by doing the XOR, popcnt, and compares in parallel.