You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by GitBox <gi...@apache.org> on 2022/09/19 15:06:46 UTC
[GitHub] [lucene] iverase opened a new issue, #11785: Improve tessellator performance by delaying calls of`isIntersectingPolygon`
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-unsubscribe@lucene.apache.org.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] iverase closed issue #11785: Improve tessellator performance by delaying calls of`isIntersectingPolygon`
Posted by GitBox <gi...@apache.org>.
iverase closed issue #11785: Improve tessellator performance by delaying calls of`isIntersectingPolygon`
URL: https://github.com/apache/lucene/issues/11785
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org
[GitHub] [lucene] iverase commented on issue #11785: Improve tessellator performance by delaying calls of`isIntersectingPolygon`
Posted by GitBox <gi...@apache.org>.
iverase commented on issue #11785:
URL: https://github.com/apache/lucene/issues/11785#issuecomment-1251887364
closed in https://github.com/apache/lucene/pull/11786
--
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-unsubscribe@lucene.apache.org
For queries about this service, please contact Infrastructure at:
users@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org