From: Andrea Arcangeli <andrea@suse.de>
To: Rik van Riel <riel@conectiva.com.br>
Cc: Ben LaHaise <bcrl@redhat.com>,
torvalds@transmeta.com, alan@redhat.com, linux-mm@kvack.org,
Chris Blizzard <blizzard@redhat.com>
Subject: Re: resend Re: [PATCH] final merging patch -- significant mozilla speedup.
Date: Sun, 19 Aug 2001 03:00:42 +0200 [thread overview]
Message-ID: <20010819030042.T1719@athlon.random> (raw)
In-Reply-To: <Pine.LNX.4.33L.0108182152410.5646-100000@imladris.rielhome.conectiva>; from riel@conectiva.com.br on Sat, Aug 18, 2001 at 09:54:21PM -0300
On Sat, Aug 18, 2001 at 09:54:21PM -0300, Rik van Riel wrote:
> On Sun, 19 Aug 2001, Andrea Arcangeli wrote:
> > On Sat, Aug 18, 2001 at 08:10:50PM -0400, Ben LaHaise wrote:
>
> > > 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 ?
Every single mmap is doing 1 lookups (and 1 inserction). So it's doing a
flood of lookups as well.
> Doesn't an rb tree give longer lookup paths or is this
> something which should balance out in the real world?
The math complexity of the lookup remains O(lon(N)) and that is the only
thing that matters in the real world as far I can tell.
Andrea
--
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/
prev parent reply other threads:[~2001-08-19 1:00 UTC|newest]
Thread overview: 17+ messages / expand[flat|nested] mbox.gz Atom feed top
2001-08-16 21:02 Ben LaHaise
2001-08-18 18:22 ` resend " Ben LaHaise
2001-08-18 23:27 ` Andrea Arcangeli
2001-08-19 0:10 ` Ben LaHaise
2001-08-19 0:35 ` Andrea Arcangeli
2001-08-19 0:50 ` Rik van Riel
2001-08-19 0:55 ` Andrea Arcangeli
2001-08-19 1:17 ` Andrea Arcangeli
2001-08-19 0:53 ` Andrea Arcangeli
2001-08-19 1:02 ` Andrea Arcangeli
2001-08-19 1:25 ` Andrea Arcangeli
2001-08-19 1:40 ` Andrea Arcangeli
2001-08-19 2:59 ` Andrea Arcangeli
2001-08-19 3:53 ` Andrea Arcangeli
2001-08-19 5:11 ` Andrea Arcangeli
2001-08-19 0:54 ` Rik van Riel
2001-08-19 1:00 ` Andrea Arcangeli [this message]
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20010819030042.T1719@athlon.random \
--to=andrea@suse.de \
--cc=alan@redhat.com \
--cc=bcrl@redhat.com \
--cc=blizzard@redhat.com \
--cc=linux-mm@kvack.org \
--cc=riel@conectiva.com.br \
--cc=torvalds@transmeta.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox