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

From: tgl(at)svr1(dot)postgresql(dot)org (Tom Lane)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql-server/src/bin/pg_dump pg_dump_sort.c
Date: 2003-12-07 05:44:50
Message-ID: 20031207054450.BA640D1B475@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

CVSROOT: /cvsroot
Module name: pgsql-server
Changes by: tgl(at)svr1(dot)postgresql(dot)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.

Browse pgsql-committers by date

  From Date Subject
Next Message Joe Conway 2003-12-07 05:51:52 Re: pgsql-server/src/backend/utils/adt Tag: REL7_3 ...
Previous Message Neil Conway 2003-12-07 04:28:14 Re: pgsql-server/src/backend/utils/adt Tag: REL7_3 ...