iverase opened a new issue, #11785: URL: https://github.com/apache/lucene/issues/11785
### Description This method iterates over all the remaining edges of a polygons to check if a given edge intersects any of them .Currently the method is called when curing local intersections or splitting the polygon which is iterating over the polygon edges so it is potentially a O(n^2) on the edges of the polygon. The calls are performed on a big conditional but currently the calls are not done in the last position. So just moving the call to the last position brings a very nice performance improvement. For example for the polygons shared on https://github.com/apache/lucene/issues/11777: [FE-24544446.txt](https://github.com/apache/lucene/files/9577391/FE-24544446.txt): without change: 542.682 seconds with change: 229.524 seconds [ORG-24132378.txt](https://github.com/apache/lucene/files/9577398/ORG-24132378.txt): without change: too long, I did not have patience to let it finish. with change: 1416.57 seconds -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org For additional commands, e-mail: issues-h...@lucene.apache.org
