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()
87 	if (subtree != rtree->root) {  in rtree_delete_subtree()
88 		rtree_node_dalloc(tsdn, rtree, subtree);  in rtree_delete_subtree()
94 rtree_delete(tsdn_t *tsdn, rtree_t *rtree) {  in rtree_delete()  argument
96 	rtree_delete_subtree(tsdn, rtree, rtree->root, 0);  in rtree_delete()
102 rtree_node_init(tsdn_t *tsdn, rtree_t *rtree, unsigned level,  in rtree_node_init()  argument
104 	malloc_mutex_lock(tsdn, &rtree->init_lock);  in rtree_node_init()
111 		node = rtree_node_alloc(tsdn, rtree, ZU(1) <<  in rtree_node_init()
114 			malloc_mutex_unlock(tsdn, &rtree->init_lock);  in rtree_node_init()
123 	malloc_mutex_unlock(tsdn, &rtree->init_lock);  in rtree_node_init()
129 rtree_leaf_init(tsdn_t *tsdn, rtree_t *rtree, atomic_p_t *elmp) {  in rtree_leaf_init()  argument
130 	malloc_mutex_lock(tsdn, &rtree->init_lock);  in rtree_leaf_init()
137 		leaf = rtree_leaf_alloc(tsdn, rtree, ZU(1) <<  in rtree_leaf_init()
140 			malloc_mutex_unlock(tsdn, &rtree->init_lock);  in rtree_leaf_init()
149 	malloc_mutex_unlock(tsdn, &rtree->init_lock);  in rtree_leaf_init()
181 rtree_child_node_read(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *elm,  in rtree_child_node_read()  argument
187 		node = rtree_node_init(tsdn, rtree, level + 1, &elm->child);  in rtree_child_node_read()
210 rtree_child_leaf_read(tsdn_t *tsdn, rtree_t *rtree, rtree_node_elm_t *elm,  in rtree_child_leaf_read()  argument
216 		leaf = rtree_leaf_init(tsdn, rtree, &elm->child);  in rtree_child_leaf_read()
223 rtree_leaf_elm_lookup_hard(tsdn_t *tsdn, rtree_t *rtree, rtree_ctx_t *rtree_ctx,  in rtree_leaf_elm_lookup_hard()  argument
228 	node = rtree->root;  in rtree_leaf_elm_lookup_hard()
230 	leaf = rtree->root;  in rtree_leaf_elm_lookup_hard()
255 			    rtree_child_node_read(tsdn, rtree,		\  in rtree_leaf_elm_lookup_hard()
261 			    rtree_child_leaf_read(tsdn, rtree,		\  in rtree_leaf_elm_lookup_hard()