[LUCENE-9674] Faster advance on Vector Values

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 9.0
• Component/s: core/codecs

Environment

 

• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Anand Kotriwal
• Created: 18/Jan/21 08:47
• Updated: 28/Aug/22 16:12
• Resolved: 21/Jan/21 15:06

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.

Issue Links

• links to: GitHub Pull Request #2214