[
https://issues.apache.org/jira/browse/LUCENE-10628?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17565241#comment-17565241
]
Marc D'Mello commented on LUCENE-10628:
---------------------------------------
I started work on this issue but I was informed that [~ivera] is experienced
with space partitioning algorithms and might have some pointers in Lucene where
I can find examples of KD trees and R trees, so I'm just tagging you here in
case you have any tips/pointers for this issue before I get too deep into it
:). Thanks!
> Enable MatchingFacetSetCounts to use space partitioning data structures
> -----------------------------------------------------------------------
>
> Key: LUCENE-10628
> URL: https://issues.apache.org/jira/browse/LUCENE-10628
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Marc D'Mello
> Priority: Minor
>
> Currently, {{MatchingFacetSetCounts}} iterates over {{FacetSetMatcher}}
> instances passed into it linearly. While this is fine in some cases, if we
> have a large amount of {{FacetSetMatcher}}'s, this can be inefficient. We
> should provide the option to users to enable the use of space partitioning
> data structures (namely R trees and KD trees) so we can potentially scan over
> these {{FacetSetMatcher}}'s in sub-linear time.
--
This message was sent by Atlassian Jira
(v8.20.10#820010)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org
