[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[SCM] GNU Mach branch, master, updated. 1c9690b8dbe8a6fcf93d494a3afafb11
From: |
Richard Braun |
Subject: |
[SCM] GNU Mach branch, master, updated. 1c9690b8dbe8a6fcf93d494a3afafb11492c2404 |
Date: |
Fri, 27 Apr 2012 20:58:16 +0000 |
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
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [SCM] GNU Mach branch, master, updated. 1c9690b8dbe8a6fcf93d494a3afafb11492c2404,
Richard Braun <=