[postgis-tickets] [PostGIS] #4010: Sort nodes in circtree before descending for distance calculation

[PostGIS]

#4010: Sort nodes in circtree before descending for distance calculation
-------------------------+---------------------------
 Reporter:  pramsey      |      Owner:  pramsey
     Type:  enhancement  |     Status:  new
 Priority:  medium       |  Milestone:  PostGIS 2.5.0
Component:  postgis      |    Version:  trunk
 Keywords:               |
-------------------------+---------------------------
 As discovered in working on trying to get performant edge trees in planar
 space, there is a potentially very large speedup available in doing a
 tree-based distance calculation in sorting the tree nodes before
 descending into them, since doing so increases the odds of getting min/max
 constraints that will prune dead branches in later descents.

 Applying the same idea to the CIRC_NODE trees used in geography
 calculations, a speed-up of 3x for a query of all countries against Canada
 was observed.

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