[jira] [Commented] (LUCENE-9674) Faster advance on Vector Values

["ASF subversion and git services (Jira)" <ji...@apache.org>]

    [ 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 <an...@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-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org