Ignacio Vera created LUCENE-8867:
------------------------------------

             Summary: Optimise BKD tree for low cardinality leaves
                 Key: LUCENE-8867
                 URL: https://issues.apache.org/jira/browse/LUCENE-8867
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Ignacio Vera


Currently if a leaf on the BKD tree contains only few values, then the leaf is 
treated the same way as it all values are different. It many cases it can be 
much more efficient to store the distinct values with the cardinality.

In addition, in this cases the method IntersectVisitor#visit(docId, byte[]) is 
called n times with the same byte array but different docID. This issue 
proposes to add a new method to the interface that accepts an array of docs so 
it can be override by implementors and gain search performance.



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)

---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to