mdmarshmallow opened a new pull request, #841:
URL: https://github.com/apache/lucene/pull/841

   <!--
   _(If you are a project committer then you may remove some/all of the 
following template.)_
   
   Before creating a pull request, please file an issue in the ASF Jira system 
for Lucene:
   
   * https://issues.apache.org/jira/projects/LUCENE
   
   You will need to create an account in Jira in order to create an issue.
   
   The title of the PR should reference the Jira issue number in the form:
   
   * LUCENE-####: <short description of problem or changes>
   
   LUCENE must be fully capitalized. A short description helps people scanning 
pull requests for items they can work on.
   
   Properly referencing the issue in the title ensures that Jira is correctly 
updated with code review comments and commits. -->
   
   
   # Description
   
   Added basic hyperrectangle faceting capabilities. This is mostly just a 
draft PR to sketch out what the API will look like. Added new fields to store 
points as a BinaryDocValues field and then just linearly scan through those 
points to see if they "fit" inside the hyperrectangle. There are several 
important things that are still missing in this commit:
   * Current implementation only supports single-values point fields
   * Can optimize this implementation (BKD tree was mentioned in conversations 
I had about this but I will need to look into it more)
   * Need to add more comprehensive tests.
   
   # Solution
   
   Currently just linear scans stored points through provided hyper rectangles 
and checks if a doc is accepted or not.
   
   # Tests
   
   Created two basic tests, will need to add more once the API is more set in 
stone.
   
   # Checklist
   
   Please review the following and check all that apply:
   
   - [X] I have reviewed the guidelines for [How to 
Contribute](https://github.com/apache/lucene/blob/main/CONTRIBUTING.md) and my 
code conforms to the standards described there to the best of my ability.
   - [X] I have created a Jira issue and added the issue ID to my pull request 
title.
   - [X] I have given Lucene maintainers 
[access](https://help.github.com/en/articles/allowing-changes-to-a-pull-request-branch-created-from-a-fork)
 to contribute to my PR branch. (optional but recommended)
   - [X] I have developed this patch against the `main` branch.
   - [X] I have run `./gradlew check`.
   - [ ] I have added tests for my changes.
   


-- 
This is an automated message from the Apache Git Service.
To respond to the message, please log on to GitHub and use the
URL above to go to the specific comment.

To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org

For queries about this service, please contact Infrastructure at:
us...@infra.apache.org


---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org

Reply via email to