Re: Ordering package install (was: Problem to upgrade (perl). (fwd))
From: Manoj Srivastava <srivasta@datasync.com>
> I'm working on a tool that reads an Packages file, creates a
> directed graph of dependencies, and writes out an order to install
> the packages in (a topographical sort, which does circular dependency
> detection as a bonus).
I think dpkg-ftp needs this to determine the best order in which to
download packages so that partial downloads will install. We certainly
need it to build on the other architectures.
> I'm prototyping in perl5, but may switch to C++ if perl
> turns out to be too slow.
You could use the tsort(1) program to do the sort.
Thanks
Bruce
--
Bruce Perens K6BP Bruce@Pixar.com
Finger bruce@master.Debian.org for PGP public key.
PGP fingerprint = 88 6A 15 D0 65 D4 A3 A6 1F 89 6A 76 95 24 87 B3
--
TO UNSUBSCRIBE FROM THIS MAILING LIST: e-mail the word "unsubscribe" to
debian-devel-REQUEST@lists.debian.org . Trouble? e-mail to Bruce@Pixar.com
Reply to: