/freebsd-current/sys/vm/ |
H A D | vm_radix.h | 48 vm_radix_init(struct vm_radix *rtree) argument 50 pctrie_init(&rtree->rt_trie); 54 vm_radix_is_empty(struct vm_radix *rtree) argument 56 return (pctrie_is_empty(&rtree->rt_trie)); 67 vm_radix_insert(struct vm_radix *rtree, vm_page_t page) argument 69 return (VM_RADIX_PCTRIE_INSERT(&rtree->rt_trie, page)); 80 vm_radix_insert_lookup_lt(struct vm_radix *rtree, vm_page_t page, argument 85 error = VM_RADIX_PCTRIE_INSERT_LOOKUP_LE(&rtree->rt_trie, page, mpred); 98 vm_radix_lookup(struct vm_radix *rtree, vm_pindex_t index) argument 100 return (VM_RADIX_PCTRIE_LOOKUP(&rtree 109 vm_radix_lookup_unlocked(struct vm_radix *rtree, vm_pindex_t index) argument 121 vm_radix_lookup_ge(struct vm_radix *rtree, vm_pindex_t index) argument 133 vm_radix_lookup_le(struct vm_radix *rtree, vm_pindex_t index) argument 143 vm_radix_remove(struct vm_radix *rtree, vm_pindex_t index) argument 152 vm_radix_reclaim_allnodes(struct vm_radix *rtree) argument 162 vm_radix_replace(struct vm_radix *rtree, vm_page_t newpage) argument [all...] |
H A D | vm_page.c | 1506 error = vm_radix_insert_lookup_lt(&object->rtree, m, &mpred); 1508 error = vm_radix_insert(&object->rtree, m); 1635 mrem = vm_radix_remove(&object->rtree, m->pindex); 1705 return (vm_radix_lookup(&object->rtree, pindex)); 1720 return (vm_radix_lookup_unlocked(&object->rtree, pindex)); 1734 m = vm_radix_lookup_unlocked(&object->rtree, pindex); 1788 m = vm_radix_lookup_ge(&object->rtree, pindex); 1864 mret = vm_radix_replace(&object->rtree, mnew); 1935 if (vm_radix_insert_lookup_lt(&new_object->rtree, m, &mpred) != 0) { 1984 vm_radix_lookup_le(&object->rtree, pinde [all...] |
H A D | vm_object.h | 102 struct vm_radix rtree; /* root of the resident page radix trie*/ member in struct:vm_object
|
H A D | vm_object.c | 183 KASSERT(vm_radix_is_empty(&object->rtree), 217 vm_radix_init(&object->rtree); 283 vm_radix_init(&kernel_object->rtree); 915 vm_radix_reclaim_allnodes(&object->rtree);
|
H A D | vm_kern.c | 546 mpred = vm_radix_lookup_le(&object->rtree, atop(offset + i));
|
/freebsd-current/contrib/jemalloc/src/ |
H A D | rtree.c | 13 rtree_new(rtree_t *rtree, bool zeroed) { argument 16 memset(rtree, 0, sizeof(rtree_t)); /* Clear root. */ 22 if (malloc_mutex_init(&rtree->init_lock, "rtree", WITNESS_RANK_RTREE, 31 rtree_node_alloc_impl(tsdn_t *tsdn, rtree_t *rtree, size_t nelms) { argument 38 rtree_node_dalloc_impl(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *node) { argument 46 rtree_leaf_alloc_impl(tsdn_t *tsdn, rtree_t *rtree, size_t nelms) { argument 53 rtree_leaf_dalloc_impl(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *leaf) { argument 63 rtree_delete_subtree(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *subtree, argument 72 rtree_delete_subtree(tsdn, rtree, nod 94 rtree_delete(tsdn_t *tsdn, rtree_t *rtree) argument 102 rtree_node_init(tsdn_t *tsdn, rtree_t *rtree, unsigned level, atomic_p_t *elmp) argument 129 rtree_leaf_init(tsdn_t *tsdn, rtree_t *rtree, atomic_p_t *elmp) argument 181 rtree_child_node_read(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *elm, unsigned level, bool dependent) argument 210 rtree_child_leaf_read(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *elm, unsigned level, bool dependent) argument 223 rtree_leaf_elm_lookup_hard(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, bool dependent, bool init_missing) argument [all...] |
/freebsd-current/contrib/jemalloc/include/jemalloc/internal/ |
H A D | rtree.h | 108 # error Unsupported rtree height 112 bool rtree_new(rtree_t *rtree, bool zeroed); 126 void rtree_delete(tsdn_t *tsdn, rtree_t *rtree); 128 rtree_leaf_elm_t *rtree_leaf_elm_lookup_hard(tsdn_t *tsdn, rtree_t *rtree, 165 * because the rtree update became visible in memory before the 168 * dependent on a previous rtree write, which means a stale read 173 rtree_leaf_elm_bits_read(tsdn_t *tsdn, rtree_t *rtree, argument 211 rtree_leaf_elm_extent_read(tsdn_t *tsdn, rtree_t *rtree, argument 214 uintptr_t bits = rtree_leaf_elm_bits_read(tsdn, rtree, elm, dependent); 224 rtree_leaf_elm_szind_read(tsdn_t *tsdn, rtree_t *rtree, argument 236 rtree_leaf_elm_slab_read(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *elm, bool dependent) argument 248 rtree_leaf_elm_extent_write(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *elm, extent_t *extent) argument 262 rtree_leaf_elm_szind_write(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *elm, szind_t szind) argument 280 rtree_leaf_elm_slab_write(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *elm, bool slab) argument 295 rtree_leaf_elm_write(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *elm, extent_t *extent, szind_t szind, bool slab) argument 314 rtree_leaf_elm_szind_slab_update(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *elm, szind_t szind, bool slab) argument 327 rtree_leaf_elm_lookup(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, bool dependent, bool init_missing) argument 386 rtree_write(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, extent_t *extent, szind_t szind, bool slab) argument 404 rtree_read(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, bool dependent) argument 416 rtree_extent_read(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, bool dependent) argument 427 rtree_szind_read(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, bool dependent) argument 443 rtree_extent_szind_read(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, bool dependent, extent_t **r_extent, szind_t *r_szind) argument 463 rtree_szind_slab_read_fast(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, szind_t *r_szind, bool *r_slab) argument 492 rtree_szind_slab_read(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, bool dependent, szind_t *r_szind, bool *r_slab) argument 511 rtree_szind_slab_update(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key, szind_t szind, bool slab) argument 520 rtree_clear(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx, uintptr_t key) argument [all...] |
/freebsd-current/lib/libc/stdlib/malloc/jemalloc/ |
H A D | Makefile.inc | 4 prng.c prof.c rtree.c safety_check.c sc.c stats.c sz.c tcache.c \
|
/freebsd-current/contrib/sqlite3/ |
H A D | configure | 1470 --enable-rtree include rtree support [default=yes] 14504 # --enable-rtree 14506 # Check whether --enable-rtree was given.
|
H A D | sqlite3.c | 11201 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zGeom(... params ...) 11227 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zQueryFunc(... params ...) [all...] |