You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "Marc D'Mello (Jira)" <ji...@apache.org> on 2022/06/28 17:26:00 UTC

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

|  ![](cid:jira-generated-image-avatar-7a52dc3f-cbfa-4354-946d-4ae80cf5f839) |
[Marc
D'Mello](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=mdmarshmallow)
**created** an issue  
---|---  
|  
---  
|  [Lucene - Core](https://issues.apache.org/jira/browse/LUCENE) /
[![Improvement](cid:jira-generated-image-
avatar-07aeca49-2c12-4381-a911-48adeb91632e)](https://issues.apache.org/jira/browse/LUCENE-10628)
[LUCENE-10628](https://issues.apache.org/jira/browse/LUCENE-10628)  
---  
[Enable MatchingFacetSetCounts to use space partitioning data
structures](https://issues.apache.org/jira/browse/LUCENE-10628)  
| Issue Type: |  ![Improvement](cid:jira-generated-image-
avatar-07aeca49-2c12-4381-a911-48adeb91632e) Improvement  
---|---  
Assignee: |  Unassigned  
Created: |  28/Jun/22 17:25  
Priority: |  ![Minor](cid:jira-generated-image-static-
minor-c414cabd-b944-4098-a8f0-450124798c78) Minor  
Reporter: |  [Marc
D'Mello](https://issues.apache.org/jira/secure/ViewProfile.jspa?name=mdmarshmallow)  
|

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](cid:jira-generated-image-static-comment-icon-
ee8c3e56-f55b-4e5c-9e40-a8a372e720c6)
](https://issues.apache.org/jira/browse/LUCENE-10628#add-comment "Add
Comment") |  [Add
Comment](https://issues.apache.org/jira/browse/LUCENE-10628#add-comment "Add
Comment")  
---|---  
  
|  This message was sent by Atlassian Jira (v8.20.10#820010-sha1:ace47f9) |  |
![Atlassian logo](https://issues.apache.org/jira/images/mail/atlassian-email-
logo.png)  
---