Skip site navigation (1) Skip section navigation (2)

pgsql: Fix contrib/seg's GiST picksplit method.

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Fix contrib/seg's GiST picksplit method.
Date: 2010-12-16 02:25:03
Message-ID: (view raw, whole thread or download thread mbox)
Lists: pgsql-committers
Fix contrib/seg's GiST picksplit method.

This patch replaces Guttman's generalized split method with a simple
sort-by-center-points algorithm.  Since the data is only one-dimensional
we don't really need the slow and none-too-stable Guttman method.

This is in part a bug fix, since seg has the same size_alpha versus
size_beta typo that was recently fixed in contrib/cube.  It seems
prudent to apply this rather aggressive fix only in HEAD, though.
Back branches will just get the typo fix.

Alexander Korotkov, reviewed by Yeb Havinga



Modified Files
contrib/seg/seg.c |  194 +++++++++++++++++++++-------------------------------
1 files changed, 78 insertions(+), 116 deletions(-)

pgsql-committers by date

Next:From: Tom LaneDate: 2010-12-16 04:51:47
Subject: pgsql: Fix up getopt() reset management so it works on recent mingw.
Previous:From: Robert HaasDate: 2010-12-16 02:10:52
Subject: pgsql: Document timestamptz a little better.

Privacy Policy | About PostgreSQL
Copyright © 1996-2018 The PostgreSQL Global Development Group