id,summary,reporter,owner,description,type,status,priority,milestone,component,version,resolution,keywords,cc 4010,Sort nodes in circtree before descending for distance calculation,pramsey,pramsey,"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.",enhancement,closed,medium,PostGIS 2.5.0,postgis,master,fixed,,