diff options
author | Tom Lane <tgl@sss.pgh.pa.us> | 2015-08-21 20:32:11 -0400 |
---|---|---|
committer | Tom Lane <tgl@sss.pgh.pa.us> | 2015-08-21 20:32:17 -0400 |
commit | 68a14ca74be03ab189b83c2bbf0b68c5d1daba44 (patch) | |
tree | 6b3d5430e911c0475197836953dce1ab74973607 /src/tutorial/funcs_new.c | |
parent | 93fcb4ae3e4b20e8562f0a8cab3a3a486ad84e76 (diff) | |
download | postgresql-68a14ca74be03ab189b83c2bbf0b68c5d1daba44.tar.gz postgresql-68a14ca74be03ab189b83c2bbf0b68c5d1daba44.zip |
Avoid O(N^2) behavior when enlarging SPI tuple table in spi_printtup().
For no obvious reason, spi_printtup() was coded to enlarge the tuple
pointer table by just 256 slots at a time, rather than doubling the size at
each reallocation, as is our usual habit. For very large SPI results, this
makes for O(N^2) time spent in repalloc(), which of course soon comes to
dominate the runtime. Use the standard doubling approach instead.
This is a longstanding performance bug, so back-patch to all active
branches.
Neil Conway
Diffstat (limited to 'src/tutorial/funcs_new.c')
0 files changed, 0 insertions, 0 deletions