Re: SP-GiST failing to complete SP-GiST index build

Peter Geoghegan <pg@bowt.ie> writes:
> Looks like I spoke too soon. The SP-GiST index build finished a moment
> ago. The index build took a horrifically long time for a 122 MB index,
> though.

Instrumenting the test case suggests that getQuadrant pretty much always
returns 1, resulting in a worst-case unbalanced SPGiST tree.  I think this
is related to the fact that the test case inserts the values in increasing
order, so that new values are always greater than existing values in the
index.  SPGiST is unable to rebalance its tree on the fly, so it's pretty
well screwed in this situation.  It does finish eventually, but in about
50x longer than GiST.  I imagine the index's query performance would be
equally awful.

            regards, tom lane