You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@lucene.apache.org by "Michael Sokolov (Jira)" <ji...@apache.org> on 2021/01/21 15:07:00 UTC

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

     [ https://issues.apache.org/jira/browse/LUCENE-9674?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Michael Sokolov resolved LUCENE-9674.
-------------------------------------
    Resolution: Fixed

> 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