]> granicus.if.org Git - postgresql/commit
Fix contrib/seg's GiST picksplit method.
authorTom Lane <tgl@sss.pgh.pa.us>
Thu, 16 Dec 2010 02:14:24 +0000 (21:14 -0500)
committerTom Lane <tgl@sss.pgh.pa.us>
Thu, 16 Dec 2010 02:24:47 +0000 (21:24 -0500)
commit2a6ebe70fb2f7ec97a08dc07214fe2ca571d2780
tree1db7efae6a6cbc8155f4e6302918f33e8acab8e2
parent290f1603b4208ca6a13776f744b586a958e98d74
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
contrib/seg/seg.c