Enable MatchingFacetSetCounts to use space partitioning data structures [LUCENE-10628]
Open
legacy-jira-priority:Minor
type:enhancement
- Dominant language
- Java
- Stars
- 3.6k
- Forks
- 1.4k
- Avg merge
- 2d 11h
- Merged PRs (30d)
- 88
Description
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.
---
Migrated from [LUCENE-10628](https://issues.apache.org/jira/browse/LUCENE-10628) by Marc D'Mello (@mdmarshmallow), updated Jul 12 2022
Contributor guide
Assessment
This issue has not been assessed yet.