[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 07:05:16PM -0600, Jason Gunthorpe wrote:
> It isn't, apt-get does a qsort on startup and the time that takes is not
> noticable. Particularly compared to the time it takes to parse and index
> the package files (I have 9.7 meg worth of them too). 

	It sounds like sorting is not the bottleneck, barring profiling results
to the contrary. Perhaps it's even I/O bound.

On Mon, Oct 09, 2000 at 07:05:16PM -0600, Jason Gunthorpe wrote:
> BTW, we have about 7500 different names of packages.

	This is a microscopic dataset. O(n) sorts are not likely to be
noticeably better here, if they're even competitive.

	Anyone else care to explain what performance problems there might
be in the package management tools, perhaps with some concrete evidence?
I suspect if there is algorithmic wizardry to be had in this arena, it
will fall in the realm of the dependency analysis or perhaps concurrently
performing various phases of package installations.

P.S.: I know that I am falling prey to the worst of backseat programming,
as I'm not at the moment prepared to contribute code to any of this. It
could happen, though, if I'm inspired by some far-out algorithm.
"The good Christian should beware of mathematicians and all those who
 make empty prophecies. The danger already exists that mathematicians
 have made a covenant with the devil to darken the spirit and confine man
 in the bonds of Hell." 
-- St. Augustine

Reply to: