Home
last modified time | relevance | path

Searched defs:rtree (Results 1 – 6 of 6) sorted by relevance

/NextBSD/contrib/jemalloc/src/
HDrtree.c13 rtree_new(rtree_t *rtree, unsigned bits, rtree_node_alloc_t *alloc, in rtree_new()
63 rtree_delete_subtree(rtree_t *rtree, rtree_node_elm_t *node, unsigned level) in rtree_delete_subtree()
80 rtree_delete(rtree_t *rtree) in rtree_delete()
92 rtree_node_init(rtree_t *rtree, unsigned level, rtree_node_elm_t **elmp) in rtree_node_init()
116 rtree_subtree_read_hard(rtree_t *rtree, unsigned level) in rtree_subtree_read_hard()
123 rtree_child_read_hard(rtree_t *rtree, rtree_node_elm_t *elm, unsigned level) in rtree_child_read_hard()
/NextBSD/contrib/jemalloc/include/jemalloc/internal/
HDrtree.h130 rtree_start_level(rtree_t *rtree, uintptr_t key) in rtree_start_level()
144 rtree_subkey(rtree_t *rtree, uintptr_t key, unsigned level) in rtree_subkey()
172 rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm, unsigned level) in rtree_child_read()
183 rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm, bool dependent) in rtree_val_read()
205 rtree_val_write(rtree_t *rtree, rtree_node_elm_t *elm, const extent_node_t *val) in rtree_val_write()
212 rtree_subtree_tryread(rtree_t *rtree, unsigned level) in rtree_subtree_tryread()
224 rtree_subtree_read(rtree_t *rtree, unsigned level) in rtree_subtree_read()
235 rtree_get(rtree_t *rtree, uintptr_t key, bool dependent) in rtree_get()
263 rtree_set(rtree_t *rtree, uintptr_t key, const extent_node_t *val) in rtree_set()
/NextBSD/sys/vm/
HDvm_radix.c160 vm_radix_getroot(struct vm_radix *rtree) in vm_radix_getroot()
170 vm_radix_setroot(struct vm_radix *rtree, struct vm_radix_node *rnode) in vm_radix_setroot()
333 vm_radix_insert(struct vm_radix *rtree, vm_page_t page) in vm_radix_insert()
439 vm_radix_is_singleton(struct vm_radix *rtree) in vm_radix_is_singleton()
454 vm_radix_lookup(struct vm_radix *rtree, vm_pindex_t index) in vm_radix_lookup()
480 vm_radix_lookup_ge(struct vm_radix *rtree, vm_pindex_t index) in vm_radix_lookup_ge()
591 vm_radix_lookup_le(struct vm_radix *rtree, vm_pindex_t index) in vm_radix_lookup_le()
705 vm_radix_remove(struct vm_radix *rtree, vm_pindex_t index) in vm_radix_remove()
775 vm_radix_reclaim_allnodes(struct vm_radix *rtree) in vm_radix_reclaim_allnodes()
795 vm_radix_replace(struct vm_radix *rtree, vm_page_t newpage) in vm_radix_replace()
HD_vm_radix.h48 vm_radix_is_empty(struct vm_radix *rtree) in vm_radix_is_empty()
HDvm_object.h96 struct vm_radix rtree; /* root of the resident page radix trie*/ member
HDvm_map.c851 vm_map_entry_t ltree, rtree; in vm_map_entry_splay() local