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

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

Commit a3ee984bc824f4d2a6ac69b4dd0069b92568f3af in lucene-solr's branch 
refs/heads/master from [[email protected]]
[ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=a3ee984 ]

LUCENE-7203: Fix the javadoc broken in the previous commit.


> 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: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to