[
https://issues.apache.org/jira/browse/LUCENE-10275?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Ignacio Vera resolved LUCENE-10275.
-----------------------------------
Fix Version/s: 9.1
Assignee: Ignacio Vera
Resolution: Fixed
> Use interval tree in MultiRangeQuery
> ------------------------------------
>
> Key: LUCENE-10275
> URL: https://issues.apache.org/jira/browse/LUCENE-10275
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Ignacio Vera
> Assignee: Ignacio Vera
> Priority: Major
> Fix For: 9.1
>
> Time Spent: 20m
> Remaining Estimate: 0h
>
> Currently MultiRangeQuery uses a naive approach that is iterating over a list
> of clauses to compute relationships between the list of ranges and the kd
> tree. This clearly does not scale for a large number of clauses.
> This problem has already been solved in geo (see
> [https://github.com/apache/lucene/blob/main/lucene/core/src/java/org/apache/lucene/geo/ComponentTree.java)].
> I think it should be easy to make a version of the interval tree for the
> n-dimensional case.
>
--
This message was sent by Atlassian Jira
(v8.20.1#820001)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]