pgsql: Replace the "New Linear" GiST split algorithm for boxes and poin

From: Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Replace the "New Linear" GiST split algorithm for boxes and poin
Date: 2011-10-06 07:06:58
Message-ID: E1RBi2k-00073R-Ut@gemulon.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Bruce Momjian 2011-10-06 13:39:12 pgsql: Add postmaster -C option to query configuration parameters, and
Previous Message Robert Haas 2011-10-06 02:36:27 Re: Re: [COMMITTERS] pgsql: Force strings passed to and from plperl to be in UTF8 encoding.