Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-9674

Faster advance on Vector Values

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • 9.0
    • None
    • core/codecs
    • None
    •  

    • New

    Description

      The advance() function in the class Lucene90VectorReader does a linear search for the target document.
      To make it faster we can do a  binary search over the "ordToDoc" array which will make the advance operation take logarithmic time to search.This will make retrieving vectors for a sparse set of documents efficient.

      Attachments

        Issue Links

          Activity

            People

              Unassigned Unassigned
              anakot Anand Kotriwal
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 4h
                  4h