Lines Matching refs:rtree_t
11 typedef struct rtree_s rtree_t;
97 bool rtree_new(rtree_t *rtree, unsigned bits, rtree_node_alloc_t *alloc,
99 void rtree_delete(rtree_t *rtree);
100 rtree_node_elm_t *rtree_subtree_read_hard(rtree_t *rtree,
102 rtree_node_elm_t *rtree_child_read_hard(rtree_t *rtree,
110 unsigned rtree_start_level(rtree_t *rtree, uintptr_t key);
111 uintptr_t rtree_subkey(rtree_t *rtree, uintptr_t key, unsigned level);
115 rtree_node_elm_t *rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm,
117 extent_node_t *rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm,
119 void rtree_val_write(rtree_t *rtree, rtree_node_elm_t *elm,
121 rtree_node_elm_t *rtree_subtree_tryread(rtree_t *rtree, unsigned level);
122 rtree_node_elm_t *rtree_subtree_read(rtree_t *rtree, unsigned level);
124 extent_node_t *rtree_get(rtree_t *rtree, uintptr_t key, bool dependent);
125 bool rtree_set(rtree_t *rtree, uintptr_t key, const extent_node_t *val);
130 rtree_start_level(rtree_t *rtree, uintptr_t key)
144 rtree_subkey(rtree_t *rtree, uintptr_t key, unsigned level)
172 rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm, unsigned level)
183 rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm, bool dependent)
205 rtree_val_write(rtree_t *rtree, rtree_node_elm_t *elm, const extent_node_t *val)
212 rtree_subtree_tryread(rtree_t *rtree, unsigned level)
224 rtree_subtree_read(rtree_t *rtree, unsigned level)
235 rtree_get(rtree_t *rtree, uintptr_t key, bool dependent)
263 rtree_set(rtree_t *rtree, uintptr_t key, const extent_node_t *val)
