[postgis-devel] [PostGIS] #1806: Extremely slow and CPU-intensive ST_MakeValid (ST_BuildArea) case

[PostGIS]

#1806: Extremely slow and CPU-intensive ST_MakeValid (ST_BuildArea) case
---------------------+------------------------------------------------------
 Reporter:  strk     |       Owner:  strk         
     Type:  defect   |      Status:  assigned     
 Priority:  high     |   Milestone:  PostGIS 2.0.1
Component:  postgis  |     Version:  2.0.x        
 Keywords:           |  
---------------------+------------------------------------------------------

Comment(by strk):

 r9729 sorts polygonized output items by number of points, slighly
 improving performances.
 A reduction of the offending input, with number of holes cut from 4000+ to
 only 500 showed a speedup from 12 seconds to 9 seconds. Not such a big
 improvement.

 Another thing to look at is short-circuits in GEOSSymDifference (none seen
 as of 3.3.3)

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/1806#comment:10>
PostGIS <http://trac.osgeo.org/postgis/>
The PostGIS Trac is used for bug, enhancement & task tracking, a user and developer wiki, and a view into the subversion code repository of PostGIS project.