postgresql/contrib/pg_trgm
Heikki Linnakangas 9f3755ea07 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.pg@gmail.com>
Reviewed-by: Kirill Reshke <reshkekirill@gmail.com>
Discussion: https://www.postgresql.org/message-id/2a76b5ef-4b12-4023-93a1-eed6e64968f3@gmail.com
2026-04-07 14:11:25 +03:00
..
data Code coverage for most pg_mblen* calls. 2026-02-09 12:44:12 +13:00
expected Code coverage for most pg_mblen* calls. 2026-02-09 12:44:12 +13:00
sql Code coverage for most pg_mblen* calls. 2026-02-09 12:44:12 +13:00
.gitignore Support "make check" in contrib 2011-04-25 22:27:11 +03:00
Makefile Code coverage for most pg_mblen* calls. 2026-02-09 12:44:12 +13:00
meson.build Code coverage for most pg_mblen* calls. 2026-02-09 12:44:12 +13:00
pg_trgm--1.0--1.1.sql Fix typo in update scripts for some contrib modules. 2013-07-19 04:13:01 +09:00
pg_trgm--1.1--1.2.sql Add word_similarity to pg_trgm contrib module. 2016-03-16 18:59:21 +03:00
pg_trgm--1.2--1.3.sql Make contrib modules' installation scripts more secure. 2020-08-10 10:44:42 -04:00
pg_trgm--1.3--1.4.sql Add strict_word_similarity to pg_trgm module 2018-03-21 14:57:42 +03:00
pg_trgm--1.3.sql Remove support for upgrading extensions from "unpackaged" state. 2020-02-19 16:59:14 -05:00
pg_trgm--1.4--1.5.sql Fix typo in contrib/pg_trgm/pg_trgm--1.4--1.5.sql 2020-11-12 08:55:09 +03:00
pg_trgm--1.5--1.6.sql Handle equality operator in contrib/pg_trgm 2020-11-15 08:52:35 +03:00
pg_trgm.control Handle equality operator in contrib/pg_trgm 2020-11-15 08:52:35 +03:00
trgm.h Replace pg_mblen() with bounds-checked versions. 2026-02-09 12:44:04 +13:00
trgm_gin.c Use fallthrough attribute instead of comment 2026-02-19 08:51:12 +01:00
trgm_gist.c Use fallthrough attribute instead of comment 2026-02-19 08:51:12 +01:00
trgm_op.c Optimize sorting and deduplicating trigrams 2026-04-07 14:11:25 +03:00
trgm_regexp.c Fix local-variable shadowing in pg_trgm's printSourceNFA(). 2026-03-02 14:40:29 -05:00