[
https://issues.apache.org/jira/browse/LUCENE-8796?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16866345#comment-16866345
]
ASF subversion and git services commented on LUCENE-8796:
---------------------------------------------------------
Commit 4fd09eb3e386d000ac9e8871c4a5178e66476540 in lucene-solr's branch
refs/heads/master from Luca Cavanna
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=4fd09eb ]
LUCENE-8796: Use exponential search in IntArrayDocIdSetIterator#advance (#667)
> Use exponential search in IntArrayDocIdSet advance method
> ---------------------------------------------------------
>
> Key: LUCENE-8796
> URL: https://issues.apache.org/jira/browse/LUCENE-8796
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Luca Cavanna
> Priority: Minor
> Time Spent: 50m
> Remaining Estimate: 0h
>
> Chatting with [~jpountz] , he suggested to improve IntArrayDocIdSet by making
> its advance method use exponential search instead of binary search. This
> should help performance of queries including conjunctions: given that
> ConjunctionDISI uses leap frog, it advances through doc ids in small steps,
> hence exponential search should be faster when advancing on average compared
> to binary search.
>
--
This message was sent by Atlassian JIRA
(v7.6.3#76005)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
