pgsql: Optimize sorting and deduplicating trigrams

From: Heikki Linnakangas <heikki(dot)linnakangas(at)iki(dot)fi>
To: pgsql-committers(at)lists(dot)postgresql(dot)org
Subject: pgsql: Optimize sorting and deduplicating trigrams
Date: 2026-04-07 11:27:29
Message-ID: E1wA4ae-003Nvj-1K@gemulon.postgresql.org
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Optimize sorting and deduplicating trigrams

Use templated qsort() so that the comparison function can be
inlined. To speed up qunique(), use a specialized comparison function
that only checks for equality.

Author: David Geier <geidav(dot)pg(at)gmail(dot)com>
Reviewed-by: Kirill Reshke <reshkekirill(at)gmail(dot)com>
Discussion: https://www.postgresql.org/message-id/2a76b5ef-4b12-4023-93a1-eed6e64968f3@gmail.com

Branch
------
master

Details
-------
https://git.postgresql.org/pg/commitdiff/9f3755ea07aa8858999bdac3d33151e93d2643e2

Modified Files
--------------
contrib/pg_trgm/trgm_op.c | 63 +++++++++++++++++++++++++++++++++++++++--------
1 file changed, 53 insertions(+), 10 deletions(-)

Browse pgsql-committers by date

  From Date Subject
Next Message Peter Eisentraut 2026-04-07 11:50:03 Re: pgsql: Use WAIT FOR LSN in PostgreSQL::Test::Cluster::wait_for_catchup(
Previous Message Tomas Vondra 2026-04-07 11:05:57 pgsql: Use add_size/mul_size for index instrumentation size calculation