[postgis-devel] [PostGIS] #1796: Improve ST_DWithin performance, especially for geography
PostGIS
trac at osgeo.org
Tue May 1 06:15:58 PDT 2012
#1796: Improve ST_DWithin performance, especially for geography
---------------------------+------------------------------------------------
Reporter: realityexists | Owner: pramsey
Type: enhancement | Status: new
Priority: medium | Milestone:
Component: postgis | Version: 2.0.x
Keywords: |
---------------------------+------------------------------------------------
ST_DWithin is a very handy function (especially for geography, since it's
one of the few functions that support geography "properly"), but it's
often too slow to be useful. Please make it faster.
It's currently using a brute-force approach, but Paul mentioned an O(N+M)
algorithm:
http://postgis.refractions.net/pipermail/postgis-
users/2012-January/032012.html
--
Ticket URL: <http://trac.osgeo.org/postgis/ticket/1796>
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.
More information about the postgis-devel
mailing list