[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 strk):

 Ok, a correct implementation takes ~2.3 seconds. It's not 20ms but still
 much faster than ~13 seconds...

 {{{
 LOG:  duration: 2320.946 ms  statement: select st_distance(b,a) from
 slowdist;
    st_distance
 -----------------
  254918.45088224
 (1 row)
 LOG:  duration: 2330.856 ms  statement: select st_dwithin(b,a,10) from
 slowdist;
  st_dwithin
 ------------
  f
 (1 row)
 }}}

 It just needs to be cleaned up to go.

 Pull request follows:
 {{{
 The following changes since commit
 f4d8771b218fcf2fc66db3f1ffeecda3b4e8a140:

   Remove trailing spaces (2016-07-04 23:50:26 +0200)

 are available in the git repository at:

   https://git.osgeo.org/gogs/postgis/postgis.git svn-trunk-strtree-mindist

 for you to fetch changes up to c1e163fa3883b75094623cdd66335f9d4d973727:

   Use STRtree based mindistance computation (2016-07-05 01:12:20 +0200)

 ----------------------------------------------------------------
 Sandro Santilli (1):
       Use STRtree based mindistance computation

  liblwgeom/measures.c | 62
 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++-
  1 file changed, 61 insertions(+), 1 deletion(-)
 }}}

 Tests are welcome!

 Regina, can we find a way to point Jenkins at Gogs pull requests, maybe ?

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