postgresql/src
Tom Lane ff18ebfb7f Change regexp engine's ccondissect/crevdissect routines to perform DFA
matching before recursing instead of after.  The DFA match eliminates
unworkable midpoint choices a lot faster than the recursive check, in most
cases, so doing it first can speed things up; particularly in pathological
cases such as recently exhibited by Michael Glaesemann.

In addition, apply some cosmetic changes that were applied upstream (in the
Tcl project) at the same time, in order to sync with upstream version 1.15
of regexec.c.

Upstream apparently intends to backpatch this, so I will too.  The
pathological behavior could be unpleasant if encountered in the field,
which seems to justify any risk of introducing new bugs.

Tom Lane, reviewed by Donal K. Fellows of Tcl project
2010-02-01 02:45:41 +00:00
..
backend Change regexp engine's ccondissect/crevdissect routines to perform DFA 2010-02-01 02:45:41 +00:00
bin Translation updates 2009-12-08 22:15:48 +00:00
include tag 8.3.9 2009-12-10 03:02:07 +00:00
interfaces Set errno to zero before invoking SSL_read or SSL_write. It appears that 2009-12-30 03:46:01 +00:00
makefiles Teach pgxs.mk and Install.pm how to install files from a contrib module 2007-10-16 16:00:00 +00:00
pl Apply Tcl_Init() to the "hold" interpreter created by pltcl. 2010-01-25 01:58:25 +00:00
port tag 8.3.9 2009-12-10 03:02:07 +00:00
template Use SYSV semaphores rather than POSIX on Darwin >= 6.0 (i.e., OS X 10.2 2007-09-26 00:32:46 +00:00
test Add inheritable ACE when creating a restricted token for execution on 2009-11-14 15:39:41 +00:00
timezone Update time zone data files to tzdata release 2009s: DST law changes in 2009-12-09 00:36:08 +00:00
tools Enable the use of multiple CPUs/cores when building on MSVC. This only 2009-08-10 11:48:50 +00:00
tutorial Update copyrights in source tree to 2008. 2008-01-01 19:46:01 +00:00
bcc32.mak Remove old-style win32 client-only visual c++ build infrastructure for everything except 2007-03-05 14:18:38 +00:00
DEVELOPERS Testing commit stuff 2006-07-10 15:50:02 +00:00
Makefile Tsearch2 functionality migrates to core. The bulk of this work is by 2007-08-21 01:11:32 +00:00
Makefile.global.in I find that an out-of-the-box installation of OSSP uuid 1.6.0 installs 2007-11-13 00:13:19 +00:00
Makefile.shlib Change $(CC) to $(COMPILER) on Solaris gcc so -m64 is passed into the 2007-02-20 22:45:57 +00:00
nls-global.mk When merging PO files, take into consideration translations in other PO 2006-04-05 13:40:15 +00:00
win32.mak Update supported standalone VC++ version to 7.1+ only, and fix 2007-08-03 10:47:11 +00:00