mikemccand / stargazers-migration-test

Testing Lucene's Jira -> GitHub issues migration
0 stars 0 forks source link

Use exact distance between point and bounding rectangle in FloatPointNearestNeighbor [LUCENE-8976] #973

Closed mikemccand closed 4 years ago

mikemccand commented 4 years ago

Calculating minimum distance between a point and a bounding rectangle can be computed quite efficiently. This allows the FloatPointNearestNeighbor algorithm to discard inner nodes based on that calculation.


Legacy Jira details

LUCENE-8976 by Ignacio Vera (@iverase) on Sep 11 2019, resolved Sep 12 2019

mikemccand commented 4 years ago

Commit 579fae5f0cea6219f474a4fb3c0a32a68cc98826 in lucene-solr's branch refs/heads/master from Ignacio Vera https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=579fae5

LUCENE-8976: Use exact distance between point and bounding rectangle in FloatPointNearestNeighbor (#874)

[Legacy Jira: ASF subversion and git services on Sep 12 2019]

mikemccand commented 4 years ago

Commit 656cb2b83111e3fe946f8fea71bb607390377d93 in lucene-solr's branch refs/heads/branch_8x from Ignacio Vera https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=656cb2b

LUCENE-8976: Use exact distance between point and bounding rectangle in FloatPointNearestNeighbor (#874)

[Legacy Jira: ASF subversion and git services on Sep 12 2019]