[lkml]   [1998]   [Dec]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: Linux 2.1.131ac2 is up
On Fri, Dec 04, 1998 at 11:13:12AM -0600, Ken Clark wrote:
> > o AVL tree for programs with large numbers of VMAs (eg netscape/X)
> Honestly not trying to troll here, but do you have any idea what the 2.2
> solution to lots of VMAs is going to be? There was lots of talk about fuzzy
> hashes and such a while back, but I haven't heard anything since.

IIRC, DaveM implemented the fuzzy hash thing and the VMA access was speeded
up in cases where we have a large number of them. But if we got a really
large number, the AVL code is still faster ...
And that's why, Alan's code switches to AVL for those really large numbers.
No idea, if Linus will put it into 2.2.

Kurt Garloff <> (Dortmund, FRG)
PGP key on

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:45    [W:0.047 / U:2.112 seconds]
©2003-2018 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site