[postgis-tickets] [PostGIS] #2933: Speed up ST_GeomFromWKB

[PostGIS]

#2933: Speed up ST_GeomFromWKB
-------------------------+--------------------------------------------------
 Reporter:  strk         |       Owner:  pramsey
     Type:  enhancement  |      Status:  new    
 Priority:  medium       |   Milestone:         
Component:  postgis      |     Version:  trunk  
 Keywords:               |  
-------------------------+--------------------------------------------------

Comment(by pramsey):

 Found the problem, it's a Schlemeil the Painter algorithm
 http://www.joelonsoftware.com/articles/fog0000000319.html in the geometry
 adding code for collections.
 http://trac.osgeo.org/postgis/browser/trunk/liblwgeom/lwcollection.c?rev=12198#L202

 Every new geometry added to the collection requires revisiting all the
 previously added ones to check for duplicates. We either add a smarter
 structure to make that search faster or remove the duplicate check.

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/2933#comment:8>
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.