Re: resend Re: [PATCH] final merging patch -- significant mozilla speedup.

On Sun, 19 Aug 2001, Andrea Arcangeli wrote:

On Sat, Aug 18, 2001 at 08:10:50PM -0400, Ben LaHaise wrote:

quoted

trees to see what kind of an effect it has on performance compared to the
avl tree?

I posted some benchmark result a few minutes ago (the numbers says
there were no implementation bugs).

Oh, and now that I think about this ... ;)

Your numbers show better insert/removal behaviour, but
isn't LOOKUP the common thing done with the VMAs in the
tree ?

Doesn't an rb tree give longer lookup paths or is this
something which should balance out in the real world?

regards,

Rik
--
IA64: a worthy successor to i860.

http://www.surriel.com/		http://distro.conectiva.com/

Send all your spam to aardvark@nl.linux.org (spam digging piggy)

--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/