Tom Lane ad87bf3552 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
expected
sql
.gitignore
Makefile
pg_trgm--1.0--1.1.sql
pg_trgm--1.1--1.2.sql
pg_trgm--1.2--1.3.sql
pg_trgm--1.3--1.4.sql
pg_trgm--1.3.sql
pg_trgm--1.4--1.5.sql
pg_trgm--1.5--1.6.sql
pg_trgm.control
trgm_gin.c
trgm_gist.c
trgm_op.c
trgm_regexp.c	Avoid some other O(N^2) hazards in list manipulation.	2021-11-01 16:24:40 -04:00
trgm.h