Opened 12 years ago

Closed 12 years ago

Last modified 12 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:


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:

Change History (4)

comment:1 by pramsey, 12 years ago

Milestone: PostGIS 2.1.0

comment:2 by pramsey, 12 years ago

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 by pramsey, 12 years ago

Resolution: fixed
Status: newclosed

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

comment:4 by robe, 12 years ago

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