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

[Marc D'Mello (Jira)]

Title: Message Title

Marc D'Mello created an issue   Lucene - Core / LUCENE-10628 Enable MatchingFacetSetCounts to use space partitioning data structures Issue Type: Improvement Assignee: Unassigned Created: 28/Jun/22 17:25 Priority: Minor Reporter: Marc D'Mello 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. Add Comment   This message was sent by Atlassian Jira (v8.20.10#820010-sha1:ace47f9)