alexklibisz / elastiknn

Elasticsearch plugin for nearest neighbor search. Store vectors and run similarity search using exact and approximate algorithms.
https://alexklibisz.github.io/elastiknn
Apache License 2.0
371 stars 48 forks source link

Performance: avoid sorting the hashes in MatchHashesAndScoreQuery #724

Closed alexklibisz closed 1 month ago

alexklibisz commented 1 month ago

Related Issue

611

Changes

Perhaps this sort was necessary at some point, but all tests pass without it. It also makes sense that it's not necessary, as all of the LSH methods prefix the hash with the L index, and they construct the hashes from 0 to L -1.

Testing and Validation

Standard CI and benchmarking.