Reduce build times of pg_trgm GIN indexes

Edit
ID 6418
Title Reduce build times of pg_trgm GIN indexes
CI (CFBot) Summary
Stats (from CFBot) Patch version: v11, Patch count: 3, First patch: +3−12, All patches: +239−242
Tags Performance
Created 2026-01-21 09:38:09
Last modified 2026-09-24 14:11:13 (6 hours ago)
Latest email 2026-09-14 12:31:23 (1 week ago)
Status
PG20-3 (2026-11-01 – 2026-11-30): Ready for Committer
PG20-1 (2026-07-01 – 2026-07-31): Moved to different CF
PG19-Final (2026-03-01 – 2026-04-09): Moved to different CF
Target version 20
Authors David Geier (geidav)
Reviewers Heikki Linnakangas (heikki), Japin Li (japin), Matthias van de Meent (mmeent) Become reviewer
Committer Heikki Linnakangas (heikki)
Links
Emails
Reduce build times of pg_trgm GIN indexes
First at 2026-01-05 15:01:44 by David Geier <geidav.pg at gmail.com>
Latest at 2026-09-14 12:31:23 by David Geier <geidav.pg at gmail.com>
Latest attachment (trigram_in_place_radix_sort.c) at 2026-09-14 12:31:23 from David Geier <geidav.pg at gmail.com>
    Attachment (trigram_in_place_radix_sort.c) at 2026-09-14 12:31:23 from David Geier <geidav.pg at gmail.com> (Patch: No)
    Attachment (v10-0001-Use-branchless-comparisons-in-btint4cmp-and-btin.patch) at 2026-09-09 08:49:05 from David Geier <geidav.pg at gmail.com> (Patch: No)
    Attachment (v9-0003-Replace-RB-tree-with-hash-map-and-sort-in-GIN-ind.patch) at 2026-09-02 09:16:04 from David Geier <geidav.pg at gmail.com> (Patch: No)
    Attachment (v8-0003-Replace-RB-tree-with-hash-map-and-sort-in-GIN-ind.patch) at 2026-09-01 11:05:23 from David Geier <geidav.pg at gmail.com> (Patch: No)
    Attachment (v7-0003-Replace-RB-tree-with-hash-map-and-sort-in-GIN-ind.patch) at 2026-04-22 21:26:56 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
    Attachment (v6-0002-Optimize-generate_trgm-with-radix-sort.patch) at 2026-04-14 14:24:10 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
    Attachment (v2-0001-gin-change-remaining-StaticAssertStmt-to-StaticAs.patch) at 2026-04-13 11:04:09 from Bertrand Drouvot <bertranddrouvot.pg at gmail.com> (Patch: Yes)
    Attachment (v1-0001-gin-change-remaining-StaticAssertStmt-to-StaticAs.patch) at 2026-04-09 11:28:24 from Bertrand Drouvot <bertranddrouvot.pg at gmail.com> (Patch: Yes)
    Attachment (v5-0005-Optimize-generate_trgm-with-radix-sort.patch) at 2026-03-03 17:31:51 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
    Attachment (v4-0005-Optimize-generate_trgm-with-radix-sort.patch) at 2026-03-02 12:17:56 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
    Attachment (table_with_random_int_arrays.sql) at 2026-01-14 12:27:05 from David Geier <geidav.pg at gmail.com> (Patch: No)
    Attachment (0001-Make-the-deduplication-in-ginExtractEntries-a-little.patch) at 2026-01-09 18:36:26 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: Yes)
    Attachment (v2-0008-Add-ASCII-fastpath-to-generate_trgm_only.patch) at 2026-01-09 12:06:42 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
    Attachment (v1-0008-Add-ASCII-fastpath-to-generate_trgm_only.patch) at 2026-01-05 15:01:44 from David Geier <geidav.pg at gmail.com> (Patch: Yes)
History
When Who What
2026-09-24 14:11:13 David Geier (geidav) New status: Ready for Committer
2026-09-08 15:05:25 Matthias van de Meent (mmeent) Added mmeent as reviewer
2026-09-08 14:59:04 Matthias van de Meent (mmeent) New status: Waiting on Author
2026-09-03 07:53:15 Japin Li (japin) Added japin as reviewer
2026-09-03 07:38:41 David Geier (geidav) Changed targetversion to 20
2026-09-03 07:37:40 David Geier (geidav) Moved from CF PG20-1 to CF PG20-3
2026-09-03 07:33:22 David Geier (geidav) New status: Ready for Committer
2026-04-10 00:00:04 CFbot Moved from CF PG19-Final to CF PG20-1
2026-04-09 11:44:29 CFbot Patch does not need rebase anymore
2026-04-08 18:05:31 CFbot Patch needs rebase
2026-04-07 11:28:12 Heikki Linnakangas (heikki) Added heikki as committer
2026-04-07 09:21:19 Heikki Linnakangas (heikki) Added heikki as reviewer
2026-03-02 12:47:50 CFbot Patch does not need rebase anymore
2026-02-11 05:06:28 CFbot Patch needs rebase
2026-01-21 09:38:09 David Geier (geidav) Attached mail thread 5d366878-2007-4d31-861e-19294b7a583b@gmail.com
2026-01-21 09:38:09 David Geier (geidav) Created patch record
Edit