[ 
https://issues.apache.org/jira/browse/LUCENE-7103?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15194060#comment-15194060
 ] 

ASF subversion and git services commented on LUCENE-7103:
---------------------------------------------------------

Commit 1660b5630aec516fb7365e8cb5c0a8a2bfd14d2f in lucene-solr's branch 
refs/heads/master from [~rcmuir]
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=1660b56 ]

LUCENE-7103: further optimize LatLonPoint.newDistanceSort


> 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
>         Attachments: LUCENE-7103.patch
>
>
> 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