• Tom Lane's avatar
    Use binary search instead of brute-force scan in findNamespace(). · 73cc7d3b
    Tom Lane authored
    The previous coding presented a significant bottleneck when dumping
    databases containing many thousands of schemas, since the total time
    spent searching would increase roughly as O(N^2) in the number of objects.
    Noted by Jeff Janes, though I rewrote his proposed patch to use the
    existing findObjectByOid infrastructure.
    
    Since this is a longstanding performance bug, backpatch to all supported
    versions.
    73cc7d3b
pg_dump.c 417 KB