#1008: Backport IsValid optimization to 3.8 ------------------------+--------------------------- Reporter: dbaston | Owner: geos-devel@… Type: defect | Status: closed Priority: major | Milestone: 3.8.1 Component: Default | Version: master Severity: Unassigned | Resolution: fixed Keywords: | ------------------------+--------------------------- Changes (by Daniel Baston <dbaston@…>):
* status: new => closed * resolution: => fixed Comment: In [changeset:"c2a683d19b72d092f11f59e6063dfdf1cb739d9a/git" c2a683d/git]: {{{ #!CommitTicketReference repository="git" revision="c2a683d19b72d092f11f59e6063dfdf1cb739d9a" Avoid MonotoneChain self-compare in SimpleMCSweepLineIntersector This is a hotspot in validity profiling. This commit reduces the runtime of GEOSisValid from 3.7s to 2.0s for the 5,489 polygons in the HydroBASINS level 5 dataset, and from 610ms to 360ms for the individual polygon components of the boundary of Australia in the GADM country dataset. Fixes #1008 }}} -- Ticket URL: <https://trac.osgeo.org/geos/ticket/1008#comment:1> GEOS <http://trac.osgeo.org/geos> GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).
_______________________________________________ geos-devel mailing list geos-devel@lists.osgeo.org https://lists.osgeo.org/mailman/listinfo/geos-devel