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: