• Sergei Golubchik's avatar
    mhnsw: make the search less greedy · b4e999b5
    Sergei Golubchik authored
    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.
    b4e999b5
vector_mhnsw.cc 38.8 KB