pgsql: Avoid O(N^2) behavior when enlarging SPI tuple table in spi_prin

Поиск
Список
Период
Сортировка
От Tom Lane
Тема pgsql: Avoid O(N^2) behavior when enlarging SPI tuple table in spi_prin
Дата
Msg-id E1ZSwkF-0000d5-9g@gemulon.postgresql.org
обсуждение исходный текст
Список pgsql-committers
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

Branch
------
REL9_4_STABLE

Details
-------
http://git.postgresql.org/pg/commitdiff/fe939d950e362094c14e97f4e91c063374588534

Modified Files
--------------
src/backend/executor/spi.c |    3 ++-
1 file changed, 2 insertions(+), 1 deletion(-)


В списке pgsql-committers по дате отправления:

Предыдущее
От: Tom Lane
Дата:
Сообщение: pgsql: Avoid O(N^2) behavior when enlarging SPI tuple table in spi_prin
Следующее
От: Tom Lane
Дата:
Сообщение: pgsql: Avoid O(N^2) behavior when enlarging SPI tuple table in spi_prin