]> granicus.if.org Git - postgresql/commit
Avoid repeated creation/freeing of per-subre DFAs during regex search.
authorTom Lane <tgl@sss.pgh.pa.us>
Fri, 24 Feb 2012 19:56:35 +0000 (14:56 -0500)
committerTom Lane <tgl@sss.pgh.pa.us>
Fri, 24 Feb 2012 23:40:30 +0000 (18:40 -0500)
commit587359479acbbdc95c8e37da40707e37097423f5
treeff30bd279670beaf90cc78d1076f9f08b4211465
parent3cbfe485e44d055b9e6a27e47069729375059f8c
Avoid repeated creation/freeing of per-subre DFAs during regex search.

In nested sub-regex trees, lower-level nodes created DFAs and then
destroyed them again before exiting, which is a bit dumb considering that
the recursive search is likely to call those nodes again later.  Instead
cache each created DFA until the end of pg_regexec().  This is basically a
space for time tradeoff, in that it might increase the maximum memory
usage.  However, in most regex patterns there are not all that many subre
nodes, so not that many DFAs --- and in any case, the peak usage occurs
when reaching the bottom recursion level, and except for alternation cases
that's going to be the same anyway.
src/backend/regex/regexec.c
src/include/regex/regguts.h