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 Branch ------ master Details ------- http://git.postgresql.org/pg/commitdiff/410bed2ab8c3864d7f34f9694d080adcaf446352 Modified Files -------------- contrib/pg_trgm/trgm_gist.c | 20 +++++++++++++------- 1 files changed, 13 insertions(+), 7 deletions(-) -- Sent via pgsql-committers mailing list ([email protected]) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-committers
