[geos-devel] [GEOS] #985: Replace sort to min_element in SubgraphDepthLocater::getDepth

[GEOS]

#985: Replace sort to min_element in SubgraphDepthLocater::getDepth
------------------------+----------------------------------
 Reporter:  dkvash      |      Owner:  geos-devel@…
     Type:  patch       |     Status:  new
 Priority:  major       |  Milestone:
Component:  Default     |    Version:  master
 Severity:  Unassigned  |   Keywords:  SubgraphDepthLocater
------------------------+----------------------------------
 SubgraphDepthLocater::getDepth uses heavy std::sort to find minimum
 DepthSegment, this patch replaces sort to a more appropriate
 std::min_element.

 Origin implementation also relies on a Collections.min instead of heavy
 sort.
 https://github.com/locationtech/jts/blob/jts-1.16.1/modules/core/src/main/java/org/locationtech/jts/operation/buffer/SubgraphDepthLocater.java#L53

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