Sergei Golubchik 26e599cd32 mhnsw: make the search less greedy ...

introduced a generosity factor that makes the search less greedy.
it dramatically improves the recall by making the search a bit slower
(for the same recall one can use half the M and smaller ef).

had to add Queue::safe_push() method that removes one of the
furthest elements (not necessarily the furthest) in the queue
to keep it from overflowing.

2024-11-05 14:00:49 -08:00

2.1 KiB

Raw Blame History

View Raw