Ticket #1796 (closed enhancement: fixed)
Improve ST_DWithin performance, especially for geography
|Reported by:||realityexists||Owned by:||pramsey|
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