pgsql-server/src/bin/pg_dump pg_dump_sort.c - Mailing list pgsql-committers

From tgl@svr1.postgresql.org (Tom Lane)
Subject pgsql-server/src/bin/pg_dump pg_dump_sort.c
Date
Msg-id 20031206225511.CD898D1B47C@svr1.postgresql.org
Whole thread Raw
List pgsql-committers
CVSROOT:    /cvsroot
Module name:    pgsql-server
Changes by:    tgl@svr1.postgresql.org    03/12/06 18:55:11

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

Log message:
    Replace not-very-bright implementation of topological sort with a better
    one (use a priority heap to keep track of items ready to output, instead
    of searching the input array each time).  This brings the runtime of
    pg_dump back to about what it was in 7.4.


pgsql-committers by date:

Previous
From: tgl@svr1.postgresql.org (Tom Lane)
Date:
Subject: pgsql-server/ oc/src/sgml/ref/pg_restore.sgml ...
Next
From: joe@svr1.postgresql.org (Joe Conway)
Date:
Subject: pgsql-server/doc/src/sgml catalogs.sgml runtim ...