diff options
| author | Niels Provos <provos@cvs.openbsd.org> | 2002-02-25 05:38:51 +0000 |
|---|---|---|
| committer | Niels Provos <provos@cvs.openbsd.org> | 2002-02-25 05:38:51 +0000 |
| commit | 8237f5c9ce826b7a309bc002b4cf70bc4ad7a56f (patch) | |
| tree | 354694e4cfcf740ef189cdc82f1798dbcea6dec0 /sys/uvm/uvm_map.h | |
| parent | 342e9c4d8c152cca72f38d2bd242536a47728ef7 (diff) | |
back out red-black tree. they are very fast but alpha UVM is broken and
the tree triggers the bug, PMAP_PREFER case was broken also.
Diffstat (limited to 'sys/uvm/uvm_map.h')
| -rw-r--r-- | sys/uvm/uvm_map.h | 6 |
1 files changed, 1 insertions, 5 deletions
diff --git a/sys/uvm/uvm_map.h b/sys/uvm/uvm_map.h index 36e5707f1c9..1fd0c00f196 100644 --- a/sys/uvm/uvm_map.h +++ b/sys/uvm/uvm_map.h @@ -1,4 +1,4 @@ -/* $OpenBSD: uvm_map.h,v 1.22 2002/02/25 00:20:45 provos Exp $ */ +/* $OpenBSD: uvm_map.h,v 1.23 2002/02/25 05:38:50 provos Exp $ */ /* $NetBSD: uvm_map.h,v 1.24 2001/02/18 21:19:08 chs Exp $ */ /* @@ -139,9 +139,6 @@ union vm_map_object { * Also included is control information for virtual copy operations. */ 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 */ @@ -220,7 +217,6 @@ struct vm_map_entry { struct vm_map { struct pmap * pmap; /* Physical map */ lock_data_t lock; /* Lock for map data */ - RB_HEAD(uvm_tree, vm_map_entry) rbhead; /* Tree for entries */ struct vm_map_entry header; /* List of entries */ int nentries; /* Number of entries */ vsize_t size; /* virtual size */ |