[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:

> 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

This is what most very large sites with a gajillion users (like MIT,
say) do with user home directories; my directory at mit is

It would work fine here; the result is that you get a radix-sorted
arrangement that can be searched quickly.

Reply to: