jemalloc/internal/rtree.h

9 typedef struct rtree_node_elm_s rtree_node_elm_t;
24 #define	RTREE_NODE_INITIALIZING	((rtree_node_elm_t *)0x1)
28  * rtree_node_elm_t structures to allocate, and the resulting memory must be
31 typedef rtree_node_elm_t *(rtree_node_alloc_t)(size_t);
32 typedef void (rtree_node_dalloc_t)(rtree_node_elm_t *);
41 		rtree_node_elm_t	*child;
71 		rtree_node_elm_t	*subtree;
101 rtree_node_elm_t	*rtree_subtree_read_hard(rtree_t *rtree,
103 rtree_node_elm_t	*rtree_child_read_hard(rtree_t *rtree,
104     rtree_node_elm_t *elm, unsigned level);
114 bool	rtree_node_valid(rtree_node_elm_t *node);
115 rtree_node_elm_t	*rtree_child_tryread(rtree_node_elm_t *elm,
117 rtree_node_elm_t	*rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm,
119 extent_node_t	*rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm,
121 void	rtree_val_write(rtree_t *rtree, rtree_node_elm_t *elm,
123 rtree_node_elm_t	*rtree_subtree_tryread(rtree_t *rtree, unsigned level,
125 rtree_node_elm_t	*rtree_subtree_read(rtree_t *rtree, unsigned level,
157 rtree_node_valid(rtree_node_elm_t *node)
163 JEMALLOC_ALWAYS_INLINE rtree_node_elm_t *
164 rtree_child_tryread(rtree_node_elm_t *elm, bool dependent)
166 	rtree_node_elm_t *child;
176 JEMALLOC_ALWAYS_INLINE rtree_node_elm_t *
177 rtree_child_read(rtree_t *rtree, rtree_node_elm_t *elm, unsigned level,
180 	rtree_node_elm_t *child;
190 rtree_val_read(rtree_t *rtree, rtree_node_elm_t *elm, bool dependent)
212 rtree_val_write(rtree_t *rtree, rtree_node_elm_t *elm, const extent_node_t *val)
218 JEMALLOC_ALWAYS_INLINE rtree_node_elm_t *
221 	rtree_node_elm_t *subtree;
231 JEMALLOC_ALWAYS_INLINE rtree_node_elm_t *
234 	rtree_node_elm_t *subtree;
248 	rtree_node_elm_t *node;
339 	rtree_node_elm_t *node, *child;