[
https://issues.apache.org/jira/browse/LUCENE-10275?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17451932#comment-17451932
]
Adrien Grand commented on LUCENE-10275:
---------------------------------------
+1
> 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
> Priority: Major
> Time Spent: 10m
> 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: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org
