diff options
| author | attilio <attilio@FreeBSD.org> | 2013-08-09 11:28:55 +0000 |
|---|---|---|
| committer | attilio <attilio@FreeBSD.org> | 2013-08-09 11:28:55 +0000 |
| commit | e9f37cac7422f86c8a65b4c123705f5dccd43fa1 (patch) | |
| tree | 589f2433c8a0e985a4f0aeb058fbbf1b412b6f98 /sys/vm/vm_radix.h | |
| parent | 3f74b0e634cf4f4b3796e44533e8318ef773c3e9 (diff) | |
| download | FreeBSD-src-e9f37cac7422f86c8a65b4c123705f5dccd43fa1.zip FreeBSD-src-e9f37cac7422f86c8a65b4c123705f5dccd43fa1.tar.gz | |
On all the architectures, avoid to preallocate the physical memory
for nodes used in vm_radix.
On architectures supporting direct mapping, also avoid to pre-allocate
the KVA for such nodes.
In order to do so make the operations derived from vm_radix_insert()
to fail and handle all the deriving failure of those.
vm_radix-wise introduce a new function called vm_radix_replace(),
which can replace a leaf node, already present, with a new one,
and take into account the possibility, during vm_radix_insert()
allocation, that the operations on the radix trie can recurse.
This means that if operations in vm_radix_insert() recursed
vm_radix_insert() will start from scratch again.
Sponsored by: EMC / Isilon storage division
Reviewed by: alc (older version)
Reviewed by: jeff
Tested by: pho, scottl
Diffstat (limited to 'sys/vm/vm_radix.h')
| -rw-r--r-- | sys/vm/vm_radix.h | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/sys/vm/vm_radix.h b/sys/vm/vm_radix.h index 3414253..73c9cc1 100644 --- a/sys/vm/vm_radix.h +++ b/sys/vm/vm_radix.h @@ -36,12 +36,14 @@ #ifdef _KERNEL void vm_radix_init(void); -void vm_radix_insert(struct vm_radix *rtree, vm_page_t page); +int vm_radix_insert(struct vm_radix *rtree, vm_page_t page); vm_page_t vm_radix_lookup(struct vm_radix *rtree, vm_pindex_t index); vm_page_t vm_radix_lookup_ge(struct vm_radix *rtree, vm_pindex_t index); vm_page_t vm_radix_lookup_le(struct vm_radix *rtree, vm_pindex_t index); void vm_radix_reclaim_allnodes(struct vm_radix *rtree); void vm_radix_remove(struct vm_radix *rtree, vm_pindex_t index); +vm_page_t vm_radix_replace(struct vm_radix *rtree, vm_page_t newpage, + vm_pindex_t index); #endif /* _KERNEL */ #endif /* !_VM_RADIX_H_ */ |
