pgsql: Replace the "New Linear" GiST split algorithm for boxes and poin - Mailing list pgsql-committers

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

Branch
------
master

Details
-------
http://git.postgresql.org/pg/commitdiff/7f3bd86843e5aad84585a57d3f6b80db3c609916

Modified Files
--------------
src/backend/access/gist/gistproc.c |  811 +++++++++++++++++++++++++-----------
1 files changed, 557 insertions(+), 254 deletions(-)