lkml.org 
[lkml]   [1998]   [Dec]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
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 <K.Garloff@ping.de> (Dortmund, FRG)
PGP key on http://student.physik.uni-dortmund.de/homepages/garloff

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/

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