Opened 7 years ago

Closed 7 years ago

Last modified 7 years ago

#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 (4)

comment:1 Changed 7 years ago by pramsey

Milestone: PostGIS 2.1.0

comment:2 Changed 7 years ago by pramsey

This is substantially complete for geography at r10006. The same approach could speed up distance searches in geometry. There is also a little more work to do adding some regression tests and potentially expanding the use of the tree cache to the ST_Covers(geog, geog) function.

comment:3 Changed 7 years ago by pramsey

Resolution: fixed
Status: newclosed

At r10044 there are now regression tests and the caching behavior has become the default.

comment:4 Changed 7 years ago by robe

Keywords: history added
Note: See TracTickets for help on using tickets.