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 f576b17cd6ba653bdace1f0da9a3b57f4984e460

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_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

trgm.h

Get rid of trailing semicolons in C macro definitions.

2020-05-01 17:28:00 -04:00