Opened 4 years ago

Closed 4 years ago

#1008 closed defect (fixed)

Backport IsValid optimization to 3.8

Reported by: dbaston Owned by: geos-devel@…
Priority: major Milestone: 3.8.1
Component: Default Version: main
Severity: Unassigned Keywords:
Cc:

Description

Some optimizations to IsValidOp where recently committed to master. One of these, 7ed0c824b76e2127a16597546e507/git is very small and of high enough benefit that I think it's worth backporting to 3.8.

Change History (1)

comment:1 by Daniel Baston <dbaston@…>, 4 years ago

Resolution: fixed
Status: newclosed

In c2a683d/git:

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

Note: See TracTickets for help on using tickets.