Tom Lane e477642a1b Avoid some other O(N^2) hazards in list manipulation. ... In the same spirit as 6301c3ada, fix some more places where we were using list_delete_first() in a loop and thereby risking O(N^2) behavior. It's not clear that the lists manipulated in these spots can get long enough to be really problematic ... but it's not clear that they can't, either, and the fixes are simple enough. As before, back-patch to v13. Discussion: https://postgr.es/m/CD2F0E7F-9822-45EC-A411-AE56F14DEA9F@amazon.com		2021-11-01 16:24:40 -04:00
..
data	Add files forgotten in f576b17cd6	2016-03-16 19:23:41 +03:00
expected	Improve selectivity estimation for assorted match-style operators.	2020-04-01 10:32:33 -04:00
sql	Implement operator class parameters	2020-03-30 19:17:23 +03:00
.gitignore	Support "make check" in contrib	2011-04-25 22:27:11 +03:00
Makefile	Implement operator class parameters	2020-03-30 19:17:23 +03: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:34 +03:00
pg_trgm.control	Implement operator class parameters	2020-03-30 19:17:23 +03:00
trgm.h	Get rid of trailing semicolons in C macro definitions.	2020-05-01 17:28:00 -04:00
trgm_gin.c	Make the order of the header file includes consistent in contrib modules.	2019-10-24 08:05:34 +05:30
trgm_gist.c	pg_trgm: fix crash in 2-item picksplit	2020-11-12 14:59:06 +00:00
trgm_op.c	Introduce macros for typalign and typstorage constants.	2020-03-04 10:34:25 -05:00
trgm_regexp.c	Avoid some other O(N^2) hazards in list manipulation.	2021-11-01 16:24:40 -04:00