public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Andrea Arcangeli <andrea@suse.de>
To: linux-kernel@vger.kernel.org
Subject: vma rbtree and vma merging
Date: Fri, 17 Aug 2001 06:51:14 +0200	[thread overview]
Message-ID: <20010817065114.A830@athlon.random> (raw)

I rewrote the vma lookup engine with a rbtree, it drops many browse of
the tree in many places this way and it drops the complexity of
rebalancing the tree as well. There is still some room for improvements
(get_unmapped_area walks the tree one more time in the non MAP_FIXED
case and we could checkpoint there but it would pollute some other code
and I thought it was a lower prio).

It also hopefully does the right merging for the anon mappings for mmap,
mremap and mprotect in all the cases (I got some mremap bit from Ben's
patch).  It's still very early work so don't apply it in any production
box but it works for me so far (running kde pre-2.9 over it, konqueror,
mutt, emacs, and some test programs and found no problems yet). I also
included it under the name of 70_mmap-rb-3 in the 2.4.9aa1 patchkit but
please make sure to back it out from the patchkit before doing any
production work. It needs to be tested better and it also needs to be
benchmarked carefully (should be a speed improvement).

against 2.4.9 vanilla:

	ftp://ftp.kernel.org/pub/linux/kernel/people/andrea/patches/v2.4/2.4.9/mmap-rb-1

Andrea

                 reply	other threads:[~2001-08-17  4:51 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

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=20010817065114.A830@athlon.random \
    --to=andrea@suse.de \
    --cc=linux-kernel@vger.kernel.org \
    /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