Re: Too Many Packages [was Re: Splitting locales...]
On Mon, Oct 09, 2000 at 01:52:43AM -0700, Thomas Bushnell, BSG wrote:
> David Starner <email@example.com> writes:
> > As I said, this can't be fixed. If you have n packages, files/directories
> > that have information on each package are going to be O(n) in size. Any
> > program (dselect, console-apt) that needs to deal with all the packages
> > is going to take O(n) memory for storage and O(n log n) for sorting the
> > packages.
> The solution is to split into directories named for the first letter
> or letters of the package name. Instead of "./libc" you'd have
Which changes nothing that I said. Directories are still going to be O(n)
in total size, dselect is still going to be O(n) in memory, O(n log n) in
sorting stuff. It's not a solution here.
David Starner - firstname.lastname@example.org
And crawling, on the planet's face, some insects called the human race.
Lost in space, lost in time, and meaning.