[geos-devel] [GEOS] #1030: Retain order of inputs in GEOSVoronoiDiagram

[GEOS]

#1030: Retain order of inputs in GEOSVoronoiDiagram
-------------------------+---------------------------
 Reporter:  dbaston      |       Owner:  geos-devel@…
     Type:  enhancement  |      Status:  new
 Priority:  major        |   Milestone:  3.9.0
Component:  Default      |     Version:  master
 Severity:  Unassigned   |  Resolution:
 Keywords:               |
-------------------------+---------------------------

Comment (by dbaston):

 It's a little uglier in GEOS because a Geometry's userData needs to have a
 clear owner (and it cannot be the Geometry)

 Performance hit seems to be about 25% although the reordering only
 accounts for 3% in a callgrind profile.

 https://github.com/libgeos/geos/pull/320

-- 
Ticket URL: <https://trac.osgeo.org/geos/ticket/1030#comment:4>
GEOS <http://trac.osgeo.org/geos>
GEOS (Geometry Engine - Open Source) is a C++ port of the Java Topology Suite (JTS).