#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).
_______________________________________________
geos-devel mailing list
geos-devel@lists.osgeo.org
https://lists.osgeo.org/mailman/listinfo/geos-devel

Reply via email to