• Sergei Golubchik's avatar
    generous_furthest optimization · b37f5c7b
    Sergei Golubchik authored
    make generosity depend on
    
    1. M. Keep small M's fast, increase generosity for larger M's to get
       better recall.
    
    2. distance. Keep generosity small when vectors are far from the
       target, increase generosity when the search gets closer. This
       allows to examine more relevant vectors but doesn't waste time
       examining irrelevant vectors. Particularly important with cosine
       metric when the distance is bounded
    b37f5c7b
vector_mhnsw.cc 42.7 KB