lkml.org 
[lkml]   [1998]   [Sep]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
Date
From
SubjectRe: [PATCH] Re: 2.1.xxx makes Electric Fence 22x slower
On Fri, Sep 04, 1998 at 09:16:59AM -0700, Linus Torvalds wrote:
> David is hung up on fuzzy hashing.

I'm currently hanging up on splay trees. I.e., I'm hacking one together
in my non-copious free time. Their theoretical properties sound great
(automatic cache-style migration of often used nodes + linear tree
building time for ordered builds + easy code for splicing). I've not
yet measured anything.

Who knows, might just work.

> Personally, _neither_ the fuzzy hash nor AVL's are going back right now,
> and if anything does make it into 2.2 it would probably be AVL's just
> because the code has been so well tested in 2.0.x.

The AVL code is messy and huge, but I do agree.
AVL + 1 VMA cache sounds like the best bet.

Fuzzy hash sounds like an interesting idea, but tests have shown it sucks :-)

-- Jaie

-
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/faq.html

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