| /freebsd/sys/vm/ |
| H A D | vm_radix.h | 48 vm_radix_init(struct vm_radix *rtree) in vm_radix_init() argument
50 pctrie_init(&rtree->rt_trie); in vm_radix_init()
54 vm_radix_is_empty(struct vm_radix *rtree) in vm_radix_is_empty() argument
56 return (pctrie_is_empty(&rtree->rt_trie)); in vm_radix_is_empty()
67 vm_radix_insert(struct vm_radix *rtree, vm_page_t page) in vm_radix_insert() argument
69 return (VM_RADIX_PCTRIE_INSERT(&rtree->rt_trie, page)); in vm_radix_insert()
90 vm_radix_insert_lookup_lt(struct vm_radix *rtree, vm_page_t page, in vm_radix_insert_lookup_lt() argument
95 error = VM_RADIX_PCTRIE_INSERT_LOOKUP_LE(&rtree->rt_trie, page, mpred); in vm_radix_insert_lookup_lt()
108 vm_radix_lookup(struct vm_radix *rtree, vm_pindex_t index) in vm_radix_lookup() argument
110 return (VM_RADIX_PCTRIE_LOOKUP(&rtree->rt_trie, index)); in vm_radix_lookup()
[all …]
|
| H A D | vm_page.c | 1510 error = vm_radix_insert_lookup_lt(&object->rtree, m, &mpred); in vm_page_insert_lookup()
1512 error = vm_radix_insert(&object->rtree, m); in vm_page_insert_lookup()
1778 mrem = vm_radix_remove(&m->object->rtree, m->pindex); in vm_page_radix_remove()
1811 return (vm_radix_lookup(&object->rtree, pindex)); in vm_page_lookup()
1823 vm_radix_iter_init(pages, &object->rtree); in vm_page_iter_init()
1836 vm_radix_iter_limit_init(pages, &object->rtree, limit); in vm_page_iter_limit_init()
1851 return (vm_radix_lookup_unlocked(&object->rtree, pindex)); in vm_page_lookup_unlocked()
1919 m = vm_radix_lookup_ge(&object->rtree, pindex); in vm_page_find_least()
1995 mret = vm_radix_replace(&object->rtree, mnew); in vm_page_replace_hold()
2072 if (vm_radix_insert_lookup_lt(&new_object->rtree, m, &mpred) != 0) { in vm_page_iter_rename()
[all …]
|
| H A D | vm_object.h | 102 struct vm_radix rtree; /* root of the resident page radix trie*/ member
|
| H A D | vm_object.c | 186 KASSERT(vm_radix_is_empty(&object->rtree), in vm_object_zdtor()
220 vm_radix_init(&object->rtree); in vm_object_zinit()
286 vm_radix_init(&kernel_object->rtree); in vm_object_init()
923 vm_radix_reclaim_callback(&object->rtree, in vm_object_terminate_pages()
|
| H A D | vm_kern.c | 551 mpred = vm_radix_lookup_le(&object->rtree, atop(offset + i)); in kmem_back_domain()
|
| /freebsd/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,
173 rtree_leaf_elm_bits_read(tsdn_t *tsdn, rtree_t *rtree, in rtree_leaf_elm_bits_read() argument
211 rtree_leaf_elm_extent_read(tsdn_t *tsdn, rtree_t *rtree, in rtree_leaf_elm_extent_read() argument
214 uintptr_t bits = rtree_leaf_elm_bits_read(tsdn, rtree, elm, dependent); in rtree_leaf_elm_extent_read()
224 rtree_leaf_elm_szind_read(tsdn_t *tsdn, rtree_t *rtree, in rtree_leaf_elm_szind_read() argument
227 uintptr_t bits = rtree_leaf_elm_bits_read(tsdn, rtree, elm, dependent); in rtree_leaf_elm_szind_read()
236 rtree_leaf_elm_slab_read(tsdn_t *tsdn, rtree_t *rtree, in rtree_leaf_elm_slab_read() argument
[all …]
|
| /freebsd/contrib/jemalloc/src/ |
| H A D | rtree.c | 13 rtree_new(rtree_t *rtree, bool zeroed) { in rtree_new() argument
16 memset(rtree, 0, sizeof(rtree_t)); /* Clear root. */ in rtree_new()
22 if (malloc_mutex_init(&rtree->init_lock, "rtree", WITNESS_RANK_RTREE, in rtree_new()
31 rtree_node_alloc_impl(tsdn_t *tsdn, rtree_t *rtree, size_t nelms) { in rtree_node_alloc_impl() argument
38 rtree_node_dalloc_impl(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *node) { in rtree_node_dalloc_impl() argument
46 rtree_leaf_alloc_impl(tsdn_t *tsdn, rtree_t *rtree, size_t nelms) { in rtree_leaf_alloc_impl() argument
53 rtree_leaf_dalloc_impl(tsdn_t *tsdn, rtree_t *rtree, rtree_leaf_elm_t *leaf) { in rtree_leaf_dalloc_impl() argument
63 rtree_delete_subtree(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *subtree, in rtree_delete_subtree() argument
72 rtree_delete_subtree(tsdn, rtree, node, level + in rtree_delete_subtree()
82 rtree_leaf_dalloc(tsdn, rtree, leaf); in rtree_delete_subtree()
[all …]
|
| /freebsd/contrib/sqlite3/ |
| H A D | configure.ac | 177 # --enable-rtree
179 AC_ARG_ENABLE(rtree, [AS_HELP_STRING( optenable
180 [--enable-rtree], [include rtree support [default=yes]])],
|
| H A D | configure | 1470 --enable-rtree include rtree support [default=yes]
|
| /freebsd/lib/libc/stdlib/malloc/jemalloc/ |
| H A D | Makefile.inc | 6 prng.c prof.c rtree.c safety_check.c sc.c stats.c sz.c tcache.c \
|
| /freebsd/contrib/jemalloc/ |
| H A D | ChangeLog | 394 - Extensively optimize rtree via various methods:
395 + Add multiple layers of rtree lookup caching, since rtree lookups are now
397 + Determine rtree layout at compile time. (@jasone)
399 + Embed the root node in the top-level rtree data structure, thus avoiding
620 - Streamline fast paths of rtree operations. (@jasone)
919 - Refactor rtree (radix tree for chunk lookups) to be lock-free, and make
|