[ https://issues.apache.org/jira/browse/LUCENE-9674?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17269362#comment-17269362 ]
ASF subversion and git services commented on LUCENE-9674: --------------------------------------------------------- Commit e5a16f0b0fdf69d0775afc86a641712ac2011089 in lucene-solr's branch refs/heads/master from Anand [ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=e5a16f0 ] LUCENE-9674: Use binary search in VectorValues.advance() Lucene90VectorReader now implements advance() with binary search in place of prior linear scan Co-authored-by: Anand Kotriwal <ana...@amazon.com> > 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 > Priority: Major > Time Spent: 3.5h > Remaining Estimate: 0h > > 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: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org