[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.020 / U:6.520 seconds]
    ©2003-2017 Jasper Spaans. hosted at Digital OceanAdvertise on this site