search

apache / lucene

Apache Lucene open-source search software
https://lucene.apache.org/
Apache License 2.0
2.63k stars 1.02k forks source link

LatLonPoint polygon should use tree relate() [LUCENE-7249] #8304

Closed asfimport closed 8 years ago

asfimport commented 8 years ago

Built and tested this method on #8294 but forgot to actually cut the code over to use it.

Using our tree relation methods speeds up BKD traversal. It is not important for tiny polygons but matters as complexity increases:

Synthetic polygons from luceneUtil

vertices old QPS new QPS
5 40.9 40.5
50 33.0 33.1
500 31.5 31.9
5000 24.6 29.4
50000 7.0 20.4

Real polygons (33 london districts: http://data.london.gov.uk/2011-boundary-files)

vertices old QPS new QPS
avg 5.6k 84.3 113.8

Migrated from LUCENE-7249 by Robert Muir (@rmuir), resolved Apr 22 2016 Attachments: LUCENE-7249.patch Linked issues:

asfimport commented 8 years ago

Robert Muir (@rmuir) (migrated from JIRA)

patch

asfimport commented 8 years ago

Ryan Ernst (@rjernst) (migrated from JIRA)

Real polygons are starting to move! +1

asfimport commented 8 years ago

ASF subversion and git services (migrated from JIRA)

Commit 88c9da6c899c7015f6c9a818a4a4f91984022254 in lucene-solr's branch refs/heads/master from @rmuir https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=88c9da6

LUCENE-7249: LatLonPoint polygon should use tree relate()

asfimport commented 8 years ago

ASF subversion and git services (migrated from JIRA)

Commit c3f62d1a79188420989775027f40348b17c5ced2 in lucene-solr's branch refs/heads/branch_6x from @rmuir https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=c3f62d1

LUCENE-7249: LatLonPoint polygon should use tree relate()

asfimport commented 8 years ago

Chris M. Hostetter (@hossman) (migrated from JIRA)

Manually correcting fixVersion per Step #S5 of #8326