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 % email@example.com % http://www.iki.fi/gaia/ %%%