[SCM] GNU Mach branch, master, updated. 1c9690b8dbe8a6fcf93d494a3afafb11492c2404

[Richard Braun]

This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "GNU Mach".

The branch, master has been updated
       via  1c9690b8dbe8a6fcf93d494a3afafb11492c2404 (commit)
      from  eaf536856d05cfca2259b8e7c0fe77cb8fc1c439 (commit)

Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.

- Log -----------------------------------------------------------------
commit 1c9690b8dbe8a6fcf93d494a3afafb11492c2404
Author: Richard Braun <address@hidden>
Date:   Fri Apr 27 20:13:21 2012 +0000

    Augment VM maps with a red-black tree
    
    * vm/vm_map.c: Add #include <kern/rbtree.h>.
    (vm_map_setup): Initialize the map red-black tree.
    (vm_map_entry_cmp_lookup): New function.
    (vm_map_entry_cmp_insert): Likewise.
    (_vm_map_entry_link): Insert map entry in the red-black tree.
    (_vm_map_entry_unlink): Remove map entry from the red-black tree.
    (vm_map_lookup_entry): Rework the way the VM map hint is used, and
    replace the linear search with a binary search tree lookup.
    (vm_map_copy_insert): Move map entries from the map copy tree to the
    destination map tree.
    (vm_map_copyin): Initialize the map copy red-black tree.
    * vm/vm_map.h: Add #include <kern/rbtree.h>.
    (vm_map_entry): Add `tree_node' member.
    (vm_map_header): Add `tree' member.

-----------------------------------------------------------------------

Summary of changes:
 vm/vm_map.c |  117 ++++++++++++++++++++++++++++++++++-------------------------
 vm/vm_map.h |   11 ++++--
 2 files changed, 76 insertions(+), 52 deletions(-)


hooks/post-receive
-- 
GNU Mach