Messages in this thread | | | Date | Sun, 6 Sep 1998 09:05:03 +0200 (MET DST) | From | Gerard Roudier <> | Subject | Re: [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
| |