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

/freebsd-current/sys/vm/
H A Dvm_radix.h48 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 Dvm_page.c1506 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 Dvm_object.h102 struct vm_radix rtree; /* root of the resident page radix trie*/ member in struct:vm_object
H A Dvm_object.c183 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 Dvm_kern.c546 mpred = vm_radix_lookup_le(&object->rtree, atop(offset + i));
/freebsd-current/contrib/jemalloc/src/
H A Drtree.c13 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 Drtree.h108 # 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 DMakefile.inc4 prng.c prof.c rtree.c safety_check.c sc.c stats.c sz.c tcache.c \
/freebsd-current/contrib/sqlite3/
H A Dconfigure1470 --enable-rtree include rtree support [default=yes]
14504 # --enable-rtree
14506 # Check whether --enable-rtree was given.
H A Dsqlite3.c11201 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zGeom(... params ...)
11227 ** SELECT ... FROM <rtree> WHERE <rtree col> MATCH $zQueryFunc(... params ...)
[all...]

Completed in 775 milliseconds