[prev in list] [next in list] [prev in thread] [next in thread] 

List:       kmail-devel
Subject:    Re: KMMsgDict slowness
From:       Michael =?iso-8859-1?q?H=E4ckel?= <haeckel () kde ! org>
Date:       2002-01-02 9:55:02
[Download RAW message or body]

On Tuesday 01 January 2002 23:39, Ingo Klöcker wrote:
>
> So especially C_ins grows very fast if the ratio a is in the
> neighborhood of 1.0. Therefore a hash table should never be filled to
> more than 90 %. Too save some RAM we could probably try to keep the
> ratio a between 75 % and 85 %. But then we need some more prime
> numbers. I'll calculate some tomorrow.

I don't know how you calculate them, but primes(6) does a nice job.

If we would not do much more hash table lookups that really necessary, i. e. 
only O(n) lookups instead of O(n^2) lookups as discussed in earlier mails, 
there wouldn't be a need to do heavy optimization to gain a few percent 
speed. If we want to make moving messages really fast, these prime number 
optimizations are anyway not enough.

Regards,
Michael Häckel
_______________________________________________
kmail Developers mailing list
kmail@mail.kde.org
http://mail.kde.org/mailman/listinfo/kmail
[prev in list] [next in list] [prev in thread] [next in thread]