[postgis-tickets] [PostGIS] #3587: lwgeom_mindistance2d slows down topology loading

[PostGIS]

#3587: lwgeom_mindistance2d slows down topology loading
-----------------------+---------------------------
  Reporter:  strk      |      Owner:  strk
      Type:  defect    |     Status:  new
  Priority:  medium    |  Milestone:  PostGIS 2.2.3
 Component:  topology  |    Version:  2.2.x
Resolution:            |   Keywords:  performance
-----------------------+---------------------------

Comment (by nicklas):

 Yes, you are meeting the brute force wall at once the bboxes is
 overlapping.

 About the overhead, things can probably be optimized. But my guess is that
 will not give more than maybe 10 % increase of speed. If I recall right I
 had the brute force part run approx 10 % faster when I rewrote it for
 handling distance and shortest line the same way. The purpose was to get
 exactly the same distance as the length of the shortest line. As a bonus
 there was a small increase in speed.

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