Cross Reference: /src/common/lib/libc/gen/rbtree.c

Lines Matching defs:rbto
102 #define	RB_NODETOITEM(rbto, rbn)	\
103     ((void *)((uintptr_t)(rbn) - (rbto)->rbto_node_offset))
104 #define	RB_ITEMTONODE(rbto, rbn)	\
105     ((rb_node_t *)((uintptr_t)(rbn) + (rbto)->rbto_node_offset))
134 	const rb_tree_ops_t *rbto = rbt->rbt_ops;
135 	rbto_compare_key_fn compare_key = rbto->rbto_compare_key;
139 		void *pobj = RB_NODETOITEM(rbto, parent);
140 		const signed int diff = (*compare_key)(rbto->rbto_context,
153 	const rb_tree_ops_t *rbto = rbt->rbt_ops;
154 	rbto_compare_key_fn compare_key = rbto->rbto_compare_key;
158 		void *pobj = RB_NODETOITEM(rbto, parent);
159 		const signed int diff = (*compare_key)(rbto->rbto_context,
168 	return last == NULL ? NULL : RB_NODETOITEM(rbto, last);
174 	const rb_tree_ops_t *rbto = rbt->rbt_ops;
175 	rbto_compare_key_fn compare_key = rbto->rbto_compare_key;
179 		void *pobj = RB_NODETOITEM(rbto, parent);
180 		const signed int diff = (*compare_key)(rbto->rbto_context,
189 	return last == NULL ? NULL : RB_NODETOITEM(rbto, last);
195 	const rb_tree_ops_t *rbto = rbt->rbt_ops;
196 	rbto_compare_nodes_fn compare_nodes = rbto->rbto_compare_nodes;
197 	struct rb_node *parent, *tmp, *self = RB_ITEMTONODE(rbto, object);
218 		void *tobj = RB_NODETOITEM(rbto, tmp);
219 		const signed int diff = (*compare_nodes)(rbto->rbto_context,
252 		KASSERT(prev == NULL || (*compare_nodes)(rbto->rbto_context,
253 		    RB_NODETOITEM(rbto, prev), RB_NODETOITEM(rbto, self)) < 0);
254 		KASSERT(next == NULL || (*compare_nodes)(rbto->rbto_context,
255 		    RB_NODETOITEM(rbto, self), RB_NODETOITEM(rbto, next)) < 0);
303 		KASSERT((*compare_nodes)(rbto->rbto_context,
304 		    RB_NODETOITEM(rbto, self),
305 		    RB_NODETOITEM(rbto, RB_FATHER(self))) < 0);
308 		KASSERT((*compare_nodes)(rbto->rbto_context,
309 		    RB_NODETOITEM(rbto, RB_FATHER(self)),
310 		    RB_NODETOITEM(rbto, self)) < 0);
759 	const rb_tree_ops_t *rbto = rbt->rbt_ops;
760 	struct rb_node *standin, *self = RB_ITEMTONODE(rbto, object);
817 	standin = RB_ITEMTONODE(rbto, rb_tree_iterate(rbt, object, which));
975 	const rb_tree_ops_t *rbto = rbt->rbt_ops;
985 		return RB_NODETOITEM(rbto, rbt->rbt_minmax[direction]);
992 		return RB_NODETOITEM(rbto, self);
995 	self = RB_ITEMTONODE(rbto, object);
1004 				return RB_NODETOITEM(rbto, RB_FATHER(self));
1018 	return RB_NODETOITEM(rbto, self);
1088 	const rb_tree_ops_t *rbto = rbt->rbt_ops;
1089 	rbto_compare_nodes_fn compare_nodes = rbto->rbto_compare_nodes;
1092 	KASSERT(prev == NULL || (*compare_nodes)(rbto->rbto_context,
1093 	    RB_NODETOITEM(rbto, prev), RB_NODETOITEM(rbto, self)) < 0);
1104 		int diff = (*compare_nodes)(rbto->rbto_context,
1105 		    RB_NODETOITEM(rbto, self),
1106 		    RB_NODETOITEM(rbto, RB_FATHER(self)));
OpenGrok
