Use binary search instead of brute-force scan in findNamespace().
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.
Branch
------
REL9_1_STABLE
Details
-------
http://git.postgresql.org/pg/commitdiff/1a93588ffcad3e4876c9610c0a35d79c7fcdeffe
Modified Files
--------------
src/bin/pg_dump/common.c | 18 ++++++++++++++++--
src/bin/pg_dump/pg_dump.c | 39 +++++++++++++++++----------------------
src/bin/pg_dump/pg_dump.h | 1 +
3 files changed, 34 insertions(+), 24 deletions(-)