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

Re: Finding unused Packages

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)

Reply to: