[ 
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]

Reply via email to