Robert Muir created LUCENE-7103:
-----------------------------------

             Summary: further optimize LatLonPoint.newDistanceSort
                 Key: LUCENE-7103
                 URL: https://issues.apache.org/jira/browse/LUCENE-7103
             Project: Lucene - Core
          Issue Type: Improvement
            Reporter: Robert Muir


This comparator creates bounding boxes to avoid calling haversin(), so its no 
longer a hotspot for most use cases.

But in the worst case, it could still get called many times. This could be 
because the user had a massive top N value, or because the incoming data is 
sorted or mostly sorted by decreasing distance, etc.

We can optimize the worst case by not invoking a full haversin, just using 
something that is rank-equivalent.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

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

Reply via email to