]> granicus.if.org Git - postgresql/commit
One more pass at reducing the cost of pg_dump's new implementation:
authorTom Lane <tgl@sss.pgh.pa.us>
Sun, 7 Dec 2003 05:44:50 +0000 (05:44 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Sun, 7 Dec 2003 05:44:50 +0000 (05:44 +0000)
commit649c1a11e6e5f09ad63fb5253674b2f9fb190dc6
tree10c7b723f130f91faf42a261ec27a95bbcbb78ee
parent53e7c1363a020f72a53521d63e594270f7f9c133
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.
src/bin/pg_dump/pg_dump_sort.c