Re: Reduce build times of pg_trgm GIN indexes

Hi!

I've rebased the patch set on latest master.

I'm hoping we can make some progress with the patch set, given that it
gives a huge performance improvement, allowing to create GIN indexes on
much bigger tables.

@Heikki and @Matthias: anything specific missing from your point-of-view
that is blocking this patch set from moving forward?

> Attached is the rebased patch set as well as a new patch that optimizes
> ginInsertBAEntries(). Performance improvements are as follows, measured
> with the same benchmark I used in the first mail of this thread.
> Runtimes and deltas are in milliseconds.
>
> Code | movies | delta | lineitem | delta
> -----------------------------------|--------|--------|------------------
> master | 11,160 | - | 248,146 | -
> v7-0001-Make-btint4cmp-branchless | 9,509 | 1,651 | 236,760 | 11,386
> v7-0002-Use-radix-sort | 6,123 | 3,386 | 214,632 | 22,128
> v7-0003-Replace-RB-tree | 4,755 | 1,368 | 144,252 | 70,380

For details of the implementation see my previous mail.

--
David Geier