apache / apache/lucene

Add Geo3DPoint.nearest [LUCENE-7220]

Open
#8,275 0 comments 0 reactions 0 assignees View on GitHub
legacy-jira-priority:Major type:enhancement
Dominant language
Java
Stars
3.6k
Forks
1.4k
Avg merge
2d 11h
Merged PRs (30d)
88

Description

We added this for `LatLonPoint` in #8125 ... I think we could maybe re-use the same best-first search for the 3d case too?

---
Migrated from [LUCENE-7220](https://issues.apache.org/jira/browse/LUCENE-7220) by Michael McCandless (@mikemccand)

Contributor guide

Open the contributing guide

Research direction

Start by reading the LatLonPoint nearest implementation from #8125 and the existing Geo3DPoint entry point. Determine whether the same best-first search approach applies to the 3D case; done means Geo3DPoint.nearest is added with behavior consistent with the existing LatLonPoint implementation.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
search
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.