lucene-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF subversion and git services (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (LUCENE-7203) Improve O(N^2) GeoPolygon intersection computation performance
Date Tue, 12 Apr 2016 10:09:25 GMT

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

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

Commit e4b26922ab9c9af8e190a75df0f0a69f15672622 in lucene-solr's branch refs/heads/branch_6x
from [~kwright@metacarta.com]
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=e4b2692 ]

LUCENE-7203: Improve polygon intersection detection using a small amount of upfront work.


> Improve O(N^2) GeoPolygon intersection computation performance
> --------------------------------------------------------------
>
>                 Key: LUCENE-7203
>                 URL: https://issues.apache.org/jira/browse/LUCENE-7203
>             Project: Lucene - Core
>          Issue Type: Improvement
>          Components: modules/spatial3d
>    Affects Versions: master
>            Reporter: Karl Wright
>            Assignee: Karl Wright
>
> Computing shape intersections with a polygon has an O(N^2) loop in it.  This can be removed
if two bounds are discovered ahead of time to use instead.



--
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