/freebsd-11-stable/sys/vm/ |
H A D | vm_radix.h | 38 int vm_radix_insert(struct vm_radix *rtree, vm_page_t page); 40 boolean_t vm_radix_is_singleton(struct vm_radix *rtree); 41 vm_page_t vm_radix_lookup(struct vm_radix *rtree, vm_pindex_t index); 42 vm_page_t vm_radix_lookup_ge(struct vm_radix *rtree, vm_pindex_t index); 43 vm_page_t vm_radix_lookup_le(struct vm_radix *rtree, vm_pindex_t index); 44 void vm_radix_reclaim_allnodes(struct vm_radix *rtree); 45 vm_page_t vm_radix_remove(struct vm_radix *rtree, vm_pindex_t index); 46 vm_page_t vm_radix_replace(struct vm_radix *rtree, vm_page_t newpage); 50 vm_radix_init(struct vm_radix *rtree) argument 53 rtree 57 vm_radix_is_empty(struct vm_radix *rtree) argument [all...] |
H A D | vm_radix.c | 160 vm_radix_getroot(struct vm_radix *rtree) argument 163 return ((struct vm_radix_node *)rtree->rt_root); 170 vm_radix_setroot(struct vm_radix *rtree, struct vm_radix_node *rnode) argument 173 rtree->rt_root = (uintptr_t)rnode; 331 vm_radix_insert(struct vm_radix *rtree, vm_page_t page) argument 346 rnode = vm_radix_getroot(rtree); 348 rtree->rt_root = (uintptr_t)page | VM_RADIX_ISLEAF; 351 parentp = (void **)&rtree->rt_root; 401 vm_radix_is_singleton(struct vm_radix *rtree) argument 405 rnode = vm_radix_getroot(rtree); 416 vm_radix_lookup(struct vm_radix *rtree, vm_pindex_t index) argument 442 vm_radix_lookup_ge(struct vm_radix *rtree, vm_pindex_t index) argument 553 vm_radix_lookup_le(struct vm_radix *rtree, vm_pindex_t index) argument 667 vm_radix_remove(struct vm_radix *rtree, vm_pindex_t index) argument 723 vm_radix_reclaim_allnodes(struct vm_radix *rtree) argument 740 vm_radix_replace(struct vm_radix *rtree, vm_page_t newpage) argument [all...] |
H A D | vm_page.c | 1246 mpred = vm_radix_lookup_le(&object->rtree, pindex); 1290 if (vm_radix_insert(&object->rtree, m)) { 1369 mrem = vm_radix_remove(&object->rtree, m->pindex); 1404 return (vm_radix_lookup(&object->rtree, pindex)); 1422 m = vm_radix_lookup_ge(&object->rtree, pindex); 1491 mold = vm_radix_replace(&object->rtree, mnew); 1537 mpred = vm_radix_lookup_le(&new_object->rtree, new_pindex); 1548 if (vm_radix_insert(&new_object->rtree, m)) { 1601 vm_radix_lookup_le(&object->rtree, pindex) : NULL)); 1834 mpred = vm_radix_lookup_le(&object->rtree, pinde [all...] |
H A D | vm_object.h | 101 struct vm_radix rtree; /* root of the resident page radix trie*/ member in struct:vm_object
|
H A D | vm_kern.c | 353 mpred = vm_radix_lookup_le(&object->rtree, atop(offset + i));
|
H A D | vm_object.c | 175 KASSERT(vm_radix_is_empty(&object->rtree), 208 vm_radix_init(&object->rtree); 783 vm_radix_reclaim_allnodes(&object->rtree);
|
H A D | vm_map.c | 886 vm_map_entry_t ltree, rtree; local 958 rtree = root->right; 961 rlist->left = rtree; 963 rtree = rlist; 968 * Final assembly: add ltree and rtree as subtrees of root. 971 root->right = rtree;
|
/freebsd-11-stable/contrib/jemalloc/src/ |
H A D | rtree.c | 13 rtree_new(rtree_t *rtree, unsigned bits, rtree_node_alloc_t *alloc, argument 32 rtree->alloc = alloc; 33 rtree->dalloc = dalloc; 34 rtree->height = height; 37 rtree->levels[0].subtree = NULL; 38 rtree->levels[0].bits = (height > 1) ? RTREE_BITS_PER_LEVEL : 40 rtree->levels[0].cumbits = rtree->levels[0].bits; 43 rtree->levels[i].subtree = NULL; 44 rtree 65 rtree_delete_subtree(rtree_t *rtree, rtree_node_elm_t *node, unsigned level) argument 82 rtree_delete(rtree_t *rtree) argument 94 rtree_node_init(rtree_t *rtree, unsigned level, rtree_node_elm_t **elmp) argument 118 rtree_subtree_read_hard(rtree_t *rtree, unsigned level) argument 125 rtree_child_read_hard(rtree_t *rtree, rtree_node_elm_t *elm, unsigned level) argument [all...] |
/freebsd-11-stable/contrib/jemalloc/include/jemalloc/internal/ |
H A D | rtree.h | 19 /* Maximum rtree height. */ 98 bool rtree_new(rtree_t *rtree, unsigned bits, rtree_node_alloc_t *alloc, 100 void rtree_delete(rtree_t *rtree); 101 rtree_node_elm_t *rtree_subtree_read_hard(rtree_t *rtree, 103 rtree_node_elm_t *rtree_child_read_hard(rtree_t *rtree, 111 unsigned rtree_start_level(rtree_t *rtree, uintptr_t key); 112 uintptr_t rtree_subkey(rtree_t *rtree, uintptr_t key, unsigned level); 117 rtree_node_elm_t *rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm, 119 extent_node_t *rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm, 121 void rtree_val_write(rtree_t *rtree, rtree_node_elm_ 134 rtree_start_level(rtree_t *rtree, uintptr_t key) argument 148 rtree_subkey(rtree_t *rtree, uintptr_t key, unsigned level) argument 177 rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm, unsigned level, bool dependent) argument 190 rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm, bool dependent) argument 212 rtree_val_write(rtree_t *rtree, rtree_node_elm_t *elm, const extent_node_t *val) argument 219 rtree_subtree_tryread(rtree_t *rtree, unsigned level, bool dependent) argument 232 rtree_subtree_read(rtree_t *rtree, unsigned level, bool dependent) argument 244 rtree_get(rtree_t *rtree, uintptr_t key, bool dependent) argument 335 rtree_set(rtree_t *rtree, uintptr_t key, const extent_node_t *val) argument [all...] |
/freebsd-11-stable/lib/libc/stdlib/jemalloc/ |
H A D | Makefile.inc | 7 mutex.c nstime.c pages.c prng.c prof.c quarantine.c rtree.c stats.c \
|
/freebsd-11-stable/contrib/sqlite3/ |
H A D | configure | 1446 --enable-rtree include rtree support [default=yes] 13756 # --enable-rtree 13758 # Check whether --enable-rtree was given.
|
H A D | sqlite3.c | 10995 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zGeom(... params ...) 11021 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zQueryFunc(... params ...) [all...] |