[postgis-tickets] [PostGIS] #4952: Speed up ring building in ValidateTopology

[PostGIS]

#4952: Speed up ring building in ValidateTopology
-------------------------+---------------------------
 Reporter:  strk         |      Owner:  strk
     Type:  enhancement  |     Status:  new
 Priority:  medium       |  Milestone:  PostGIS 3.2.0
Component:  topology     |    Version:
 Keywords:               |
-------------------------+---------------------------
 The most expensive step in topology validation at the moment is building
 all rings.

 In a topology with 20557 rings the current code on my machine takes 114
 seconds to compute them all.

 Current code makes 20577 iterations of a loop, and each iteration performs
 an INSERT and a DELETE statement, among other things.

-- 
Ticket URL: <https://trac.osgeo.org/postgis/ticket/4952>
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.