Searched refs:rtree (Results 1 - 12 of 12) sorted by relevance

/freebsd-11-stable/sys/vm/
H A Dvm_radix.h38 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 Dvm_radix.c160 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 Dvm_page.c1246 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 Dvm_object.h101 struct vm_radix rtree; /* root of the resident page radix trie*/ member in struct:vm_object
H A Dvm_kern.c353 mpred = vm_radix_lookup_le(&object->rtree, atop(offset + i));
H A Dvm_object.c175 KASSERT(vm_radix_is_empty(&object->rtree),
208 vm_radix_init(&object->rtree);
783 vm_radix_reclaim_allnodes(&object->rtree);
H A Dvm_map.c886 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 Drtree.c13 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 Drtree.h19 /* 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 DMakefile.inc7 mutex.c nstime.c pages.c prng.c prof.c quarantine.c rtree.c stats.c \
/freebsd-11-stable/contrib/sqlite3/
H A Dconfigure1446 --enable-rtree include rtree support [default=yes]
13756 # --enable-rtree
13758 # Check whether --enable-rtree was given.
H A Dsqlite3.c10995 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zGeom(... params ...)
11021 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zQueryFunc(... params ...)
[all...]

Completed in 602 milliseconds