Anand Kotriwal created LUCENE-9674:
--------------------------------------
Summary: Faster advance on Vector Values
Key: LUCENE-9674
URL: https://issues.apache.org/jira/browse/LUCENE-9674
Project: Lucene - Core
Issue Type: Improvement
Components: core/codecs
Affects Versions: master (9.0)
Environment:
Reporter: Anand Kotriwal
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.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
