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

Re: Too Many Packages [was Re: Splitting locales...]

On Mon, Oct 09, 2000 at 01:52:43AM -0700, Thomas Bushnell, BSG wrote:
> David Starner <dvdeug@x8b4e516e.dhcp.okstate.edu> 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
> ./l/i/libc.

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 - dstarner98@aasaa.ofe.org
http/ftp: dvdeug.dhis.org
And crawling, on the planet's face, some insects called the human race.
Lost in space, lost in time, and meaning.
	-- RHPS

Reply to: