]> granicus.if.org Git - postgresql/commit
Replace the "New Linear" GiST split algorithm for boxes and points with a
authorHeikki Linnakangas <heikki.linnakangas@iki.fi>
Thu, 6 Oct 2011 07:03:46 +0000 (10:03 +0300)
committerHeikki Linnakangas <heikki.linnakangas@iki.fi>
Thu, 6 Oct 2011 07:03:46 +0000 (10:03 +0300)
commit7f3bd86843e5aad84585a57d3f6b80db3c609916
tree5a1dd36e267d7218c7c3b846f8ecf0688fe61fbd
parentba6f629326be365a3124dc80aa5d303e2b0bf46b
Replace the "New Linear" GiST split algorithm for boxes and points with a
new double-sorting algorithm. The new algorithm produces better quality
trees, making searches faster.

Alexander Korotkov
src/backend/access/gist/gistproc.c