Ticket #1796 (closed enhancement: fixed)
Improve ST_DWithin performance, especially for geography
| Reported by: | realityexists | Owned by: | pramsey |
|---|---|---|---|
| Priority: | medium | Milestone: | PostGIS 2.1.0 |
| Component: | postgis | Version: | 2.0.x |
| Keywords: | history | Cc: |
Description
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
Change History
Note: See
TracTickets for help on using
tickets.
