lkml.org 
[lkml]   [1998]   [Sep]   [6]   [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 Thu, 3 Sep 1998, Bruno Haible wrote:

> Here is a patch which puts back the AVL trees for fast VMA lookup.
>
> Since the fuzzy hashing scheme has given a good speedup on VMA intensive
> applications, but not been able to get close to the 2.0.x performance,
> here is the 2.0.x AVL code, adapted to 2.1.119.
>
> Robert, what timings to you get for the Electric Fence app with this patch?
>
> Btw, I kept the "last find_vma result" cache in. It has a surprisingly
> good cache hit rate: about 35% on average. More precisely, the rate is
> about 50% during boot process (lots of small statically linked
> executables), about 35% during normal use, and drops to about 25% when
> using a VMA intensive application.

I donnot want to disturb this discussion, but IIRC:

- *BSD systems have VMA lists + one entry cache called a 'hint' since
years.

- Linux had AVL tree, but seems to go back to years-old VMAP handling.

Please, could you tell me what is the latest UNIX (like) system that
is an improvement of all further UNIX (like) systems ? ;-)

BTW, I was very happy of linux-0.99. Is it this one ? ;-)

Regards,
Gerard.


-
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:1.293 / U:0.072 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site