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

Linear search for nearest neighbor doesn't always equal hwt nearest

vadixidav opened this issue · comments

A test has been added compare_to_linear to test this bug. This will be closed once the test executes successfully.

After fixing this, I am now blocked by rust-lang/rfcs#2603 because I am unable to write the source code in a way that doesn't have exponentially exploding type names.

I am changing the implementation to avoid the need for long iterator-combinator chains to alleviate this issue. It should perform just as well.