Luca Cavanna created LUCENE-8796:
------------------------------------
Summary: 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
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: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org
