Re: WIP: Fast GiST index build

I've tried index tuples sorting on penalty function before buffer relocation on split. But it was without any success. Index quality becomes even worse than without sorting.

The next thing I've tried is buffer relocation between all neighbor buffers. Results of first tests is much more promising. Number of page accesses during index scan is similar to those without fast index build. I'm going to hold on this approach.

test=# create index test_idx on test using gist(v);

NOTICE:  Level step = 1, pagesPerBuffer = 406

CREATE INDEX

Time: 10002590,469 ms