]> git.ipfire.org Git - thirdparty/postgresql.git/commit
projects / thirdparty / postgresql.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 005a121) | patch
Replace not-very-bright implementation of topological sort with a better
authorTom Lane <tgl@sss.pgh.pa.us>
Sat, 6 Dec 2003 22:55:11 +0000 (22:55 +0000)
committerTom Lane <tgl@sss.pgh.pa.us>
Sat, 6 Dec 2003 22:55:11 +0000 (22:55 +0000)
commit79273cc7d2966240f83ae87fd1a98d96f7746592
treeb99321961d78e0daf4987c3c540ed78a08ae7180tree | snapshot
parent005a1217fbae15f3d84206a7b42b715c80f96a47commit | diff
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.
src/bin/pg_dump/pg_dump_sort.c diff | blob | blame | history
Mirror of https://git.postgresql.org/git/postgresql.git