[ 
https://issues.apache.org/jira/browse/LUCENE-9674?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17270781#comment-17270781
 ] 

Michael McCandless commented on LUCENE-9674:
--------------------------------------------

{quote}So – we should fix that last issue and see if we can measure the impact 
of this change, and then maybe we can find a way to control this per-task?
{quote}
+1 – could you open upstream ({{luceneutil}}) issue for this? 

> 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: 4h
>  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

Reply via email to