postgresql/contrib/pg_trgm
Tom Lane 410bed2ab8 Improve GiST index search performance for trigram regex queries.
The initial coding just descended the index if any of the target trigrams
were possibly present at the next level down.  But actually we can apply
trigramsMatchGraph() so as to take advantage of AND requirements when there
are some.  The input data might contain false positive matches, but that
can only result in a false positive result, not false negative, so it's
safe to do it this way.

Alexander Korotkov
2013-04-15 12:49:29 -04:00
..
data trgm - Trigram matching for PostgreSQL 2004-05-31 17:18:12 +00:00
expected Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00
sql Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00
.gitignore Support "make check" in contrib 2011-04-25 22:27:11 +03:00
Makefile Support indexing of regular-expression searches in contrib/pg_trgm. 2013-04-09 01:06:54 -04:00
pg_trgm--1.0--1.1.sql Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00
pg_trgm--1.1.sql Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00
pg_trgm--unpackaged--1.0.sql Throw a useful error message if an extension script file is fed to psql. 2011-10-12 15:45:03 -04:00
pg_trgm.control Support indexing of regular-expression searches in contrib/pg_trgm. 2013-04-09 01:06:54 -04:00
trgm.h Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00
trgm_gin.c Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00
trgm_gist.c Improve GiST index search performance for trigram regex queries. 2013-04-15 12:49:29 -04:00
trgm_op.c Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00
trgm_regexp.c Make contrib/pg_trgm also support regex searches with GiST indexes. 2013-04-10 13:31:02 -04:00