diff options
author | Robert Haas <rhaas@postgresql.org> | 2012-02-15 12:13:32 -0500 |
---|---|---|
committer | Robert Haas <rhaas@postgresql.org> | 2012-02-15 12:13:32 -0500 |
commit | 337b6f5ecf05b21b5e997986884d097d60e4e3d0 (patch) | |
tree | 09343650efe3ba295c204c421e71294b20c6a1e6 /src/backend/regex/regexec.c | |
parent | ac9100f8cf595f7512e98fc5c6338ee3e32a0651 (diff) | |
download | postgresql-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