Re: Finding unused Packages

[Antti-Juhani Kaijanaho <gaia@iki.fi>]

On Wed, Dec 15, 1999 at 12:22:49PM +0100, Inaky Perez Gonzalez wrote:
>         What'bout adding a dependency count to each package in the
> database?  thus, every package X which depends on Y increments the use
> dep-count of Y (and of all the packages on which Y depends).

That's inefficient and unreliable.  What you are suggesting is essentially
a reference counting technique.  You'd get better results by using a real
garbage collection algorithm instead (a simple mark-and-sweep would be
easy to write and would be efficient enough).

-- 
%%% Antti-Juhani Kaijanaho % gaia@iki.fi % http://www.iki.fi/gaia/ %%%

                                  ""
                             (John Cage)