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

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

David Starner <dvdeug@x8b4e516e.dhcp.okstate.edu> writes:

> 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.

You really need to look at a description of radix sort, don't you.

Reply to: