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

rust-cv / hwt

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

MIT License

7 stars 1 forks source link

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

Closed vadixidav closed 5 years ago

vadixidav commented 5 years ago

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

vadixidav commented 5 years ago

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.

vadixidav commented 5 years ago

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