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

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

I don't see any change in {{luceneutil}} nightly {{VectorSearch}} QPS: 
[https://home.apache.org/~mikemccand/lucenebench/VectorSearch.html]

But maybe that is expected – [~sokolov] is this benchmark task doing any 
advance?  Or is it straight KNN search?

> 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