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

Started by Tom Laneover 22 years ago1 messagescomitters
Jump to latest
#1Tom Lane
tgl@sss.pgh.pa.us

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.