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-06 22:55:11
Message-ID: 20031206225511.CD898D1B47C@svr1.postgresql.org
Views: Whole Thread | Raw Message | 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/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.

Browse pgsql-committers by date

  From Date Subject
Next Message Joe Conway 2003-12-06 23:10:26 pgsql-server/doc/src/sgml catalogs.sgml runtim ...
Previous Message Tom Lane 2003-12-06 03:00:16 pgsql-server/ oc/src/sgml/ref/pg_restore.sgml ...