• Tom Lane's avatar
    Improve GiST index search performance for trigram regex queries. · 410bed2a
    Tom Lane authored
    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
    410bed2a
trgm_gist.c 22 KB