[jira] [Commented] (LUCENE-10628) Enable MatchingFacetSetCounts to use space partitioning data structures

["Marc D'Mello (Jira)" <ji...@apache.org>]

    [ https://issues.apache.org/jira/browse/LUCENE-10628?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17561200#comment-17561200 ] 

Marc D'Mello commented on LUCENE-10628:
---------------------------------------

I am planning on working on this.

> 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-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org