Bug#139838: dpkg: performance problem - package database hash size too small
On Mon, Mar 25, 2002 at 03:51:24PM +0100, Wichert Akkerman wrote:
> Previously Colin Watson wrote:
> > Investigation shows that the hash used to store available packages
> > (lib/database.c) has 128 bins, and was last tuned with a sample set of
> > 141 packages in total. Since there are now over 9000 binary packages in
> > unstable, this could do with being tuned again.
>
> Funny, Jason Gunthorpe said he made the exact same benchmark a while
> ago and claimed it did not improve things at all. Looks like we do
> have to look into the hashing.
I wonder if Colin took into account that the data was cached on the
second run? An average of 3-5 runs for each would give a better result.
--
.------==-=======--------=====------------=-=-----.
/ Ben Collins -- Debian GNU/Linux \
` bcollins@debian.org '
`---=========---====----------==-===-------=--=---'
--
To UNSUBSCRIBE, email to debian-dpkg-request@lists.debian.org
with a subject of "unsubscribe". Trouble? Contact listmaster@lists.debian.org
Reply to: