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

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
7f3bd868 · Heikki Linnakangas · ba6f6293 · 7f3bd868
Commit 7f3bd868 authored Oct 06, 2011 by Heikki Linnakangas
Expand all Hide whitespace changes
Inline Side-by-side

Showing with 557 additions and 254 deletions

src/backend/access/gist/gistproc.c src/backend/access/gist/gistproc.c +557 -254

No files found.
--- a/src/backend/access/gist/gistproc.c
+++ b/src/backend/access/gist/gistproc.c