[LUCENE-7099] add newDistanceSort to sandbox LatLonPoint

• Type: Bug
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 6.1, 7.0
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Robert Muir
• Created: 11/Mar/16 22:27
• Updated: 28/Aug/22 14:52
• Resolved: 18/Mar/16 13:39

Description

This field does not support sorting by distance, which is a very common use case.

We can add LatLonPoint.newDistanceSort(field, latitude, longitude) which returns a suitable SortField. There are a lot of optimizations esp when e.g. the priority queue gets full to avoid tons of haversin() computations.

Also, we can make use of the SortedNumeric data to switch newDistanceQuery/newPolygonQuery to the two-phase iterator api, so they aren't doing haversin() calls on bkd leaf nodes. It should look a lot like LUCENE-7019

Issue Links

• is related to: LUCENE-7974 Add N-dimensional FloatPoint K-nearest-neighbor implementation