mikemccand opened a new issue, #12486:
URL: https://github.com/apache/lucene/issues/12486

   ### Description
   
   One of the differences between Tantivy and Lucene is that Tantivy supports 
within-block skipping (branchless binary search to locate a target docid inside 
a block of 128 postings), but Lucene skips only to block boundaries, and then 
does a linear scan within.  Lucene is also doing the "accumulate docid deltas 
into the absolute docid" too in this loop, but I guess Tantivy does this 
separately somehow?
   
   Anyway, we could explore within-block skipping as well -- it might make 
conjunctive queries where both terms have roughly the same cardinality, quite a 
bit faster?


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org

Reply via email to