• Tom Lane's avatar
    Avoid O(N^2) behavior when enlarging SPI tuple table in spi_printtup(). · 6e5d9f27
    Tom Lane authored
    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
    6e5d9f27
spi.c 67.3 KB