]> granicus.if.org Git - postgresql/commit
Avoid O(N^2) behavior when enlarging SPI tuple table in spi_printtup().
authorTom Lane <tgl@sss.pgh.pa.us>
Sat, 22 Aug 2015 00:32:11 +0000 (20:32 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Sat, 22 Aug 2015 00:32:11 +0000 (20:32 -0400)
commit6e5d9f278c1209936d973930996857f55e119cd8
treedec44fc0a94b9d82c82699cf5a66af6c54b04930
parentfcdfce6820373422bcdb5630f9eb63df14fd0764
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
src/backend/executor/spi.c