lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Hoss Man (JIRA)" <j...@apache.org>
Subject [jira] [Updated] (LUCENE-7249) LatLonPoint polygon should use tree relate()
Date Mon, 09 May 2016 22:40:12 GMT

     [ https://issues.apache.org/jira/browse/LUCENE-7249?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Hoss Man updated LUCENE-7249:
-----------------------------
    Fix Version/s:     (was: 6.0)
                   master (7.0)


Manually correcting fixVersion per Step #S5 of LUCENE-7271


> LatLonPoint polygon should use tree relate()
> --------------------------------------------
>
>                 Key: LUCENE-7249
>                 URL: https://issues.apache.org/jira/browse/LUCENE-7249
>             Project: Lucene - Core
>          Issue Type: Bug
>            Reporter: Robert Muir
>             Fix For: 6.1, master (7.0)
>
>         Attachments: LUCENE-7249.patch
>
>
> Built and tested this method on LUCENE-7239 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|



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

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


Mime
View raw message