Thread: pgsql-server/src/bin/pg_dump pg_dump_sort.c

pgsql-server/src/bin/pg_dump pg_dump_sort.c

From
tgl@svr1.postgresql.org (Tom Lane)
Date:
CVSROOT:    /cvsroot
Module name:    pgsql-server
Changes by:    tgl@svr1.postgresql.org    03/12/07 01:44:50

Modified files:
    src/bin/pg_dump: pg_dump_sort.c

Log message:
    One more pass at reducing the cost of pg_dump's new implementation:
    reduce the number of times TopoSort() has to be executed by trying to
    extract multiple dependency loops from each pass, instead of only one.
    This saves about another factor of ten on the regression database.
    This could be considered as another exercise in grokking Fred Brooks'
    maxim: Representation *is* the essence of programming.