aboutsummaryrefslogtreecommitdiff
path: root/src/backend/regex/regexec.c
diff options
context:
space:
mode:
authorRobert Haas <rhaas@postgresql.org>2012-02-15 12:13:32 -0500
committerRobert Haas <rhaas@postgresql.org>2012-02-15 12:13:32 -0500
commit337b6f5ecf05b21b5e997986884d097d60e4e3d0 (patch)
tree09343650efe3ba295c204c421e71294b20c6a1e6 /src/backend/regex/regexec.c
parentac9100f8cf595f7512e98fc5c6338ee3e32a0651 (diff)
downloadpostgresql-337b6f5ecf05b21b5e997986884d097d60e4e3d0.tar.gz
postgresql-337b6f5ecf05b21b5e997986884d097d60e4e3d0.zip
Speed up in-memory tuplesorting.
Per recent work by Peter Geoghegan, it's significantly faster to tuplesort on a single sortkey if ApplySortComparator is inlined into quicksort rather reached via a function pointer. It's also faster in general to have a version of quicksort which is specialized for sorting SortTuple objects rather than objects of arbitrary size and type. This requires a couple of additional copies of the quicksort logic, which in this patch are generate using a Perl script. There might be some benefit in adding further specializations here too, but thus far it's not clear that those gains are worth their weight in code footprint.
Diffstat (limited to 'src/backend/regex/regexec.c')
0 files changed, 0 insertions, 0 deletions