diff options
| author | Niels Provos <provos@cvs.openbsd.org> | 2002-03-07 01:08:58 +0000 |
|---|---|---|
| committer | Niels Provos <provos@cvs.openbsd.org> | 2002-03-07 01:08:58 +0000 |
| commit | 2eb93271777a7caef9573b6881aa6ff4a5aacbc4 (patch) | |
| tree | ee95cf28c4379089f9b72d8132813a837e7ee807 /sys/uvm/uvm_map.h | |
| parent | 8a24db3dce8185f93b0c30ddbe048bc15e525cfc (diff) | |
use an augmented red-black tree to keep track of free space in the vm_map.
uvm_tree_sanity is left as debugging help but needs to be enabled manually.
okay art@
Diffstat (limited to 'sys/uvm/uvm_map.h')
| -rw-r--r-- | sys/uvm/uvm_map.h | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/sys/uvm/uvm_map.h b/sys/uvm/uvm_map.h index e2a92b9e5a3..13a0fa3c097 100644 --- a/sys/uvm/uvm_map.h +++ b/sys/uvm/uvm_map.h @@ -1,4 +1,4 @@ -/* $OpenBSD: uvm_map.h,v 1.24 2002/02/28 18:50:26 provos Exp $ */ +/* $OpenBSD: uvm_map.h,v 1.25 2002/03/07 01:08:57 provos Exp $ */ /* $NetBSD: uvm_map.h,v 1.24 2001/02/18 21:19:08 chs Exp $ */ /* @@ -140,6 +140,8 @@ union vm_map_object { */ struct vm_map_entry { RB_ENTRY(vm_map_entry) rb_entry; /* tree information */ + vaddr_t ownspace; /* free space after */ + vaddr_t space; /* space in subtree */ struct vm_map_entry *prev; /* previous entry */ struct vm_map_entry *next; /* next entry */ vaddr_t start; /* start address */ |