[ https://issues.apache.org/jira/browse/LUCENE-8796?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16835597#comment-16835597 ]
Yonik Seeley commented on LUCENE-8796: -------------------------------------- Hmmm, that looks like it's searching the whole space each time instead of starting that the current point? Presumably this: {code} while(bound < length && docs[bound] < target) { {code} Should be something like this: {code} while(i+bound < length && docs[i+bound] < target) { {code} And also adjust the bounds of the following binary search to match as well. > 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 > > 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