[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

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: