[
https://issues.apache.org/jira/browse/LUCENE-8867?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ignacio Vera updated LUCENE-8867:
---------------------------------
Description:
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 case 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.
was:
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.
> 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
> Priority: Major
> Time Spent: 10m
> Remaining Estimate: 0h
>
> 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 case 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: dev-unsubscr...@lucene.apache.org
For additional commands, e-mail: dev-h...@lucene.apache.org
