Home | History | Annotate | Download | only in linux

Lines Matching refs:rbr_tree

40 	struct rb_tree	rbr_tree;
71 	return RB_TREE_MIN(__UNCONST(&root->rbr_tree)) == NULL;
77 	char *vnode = RB_TREE_MIN(__UNCONST(&root->rbr_tree));
80 		vnode += root->rbr_tree.rbt_ops->rbto_node_offset;
89 	vnode -= root->rbr_tree.rbt_ops->rbto_node_offset;
90 	vnode = RB_TREE_NEXT(__UNCONST(&root->rbr_tree), vnode);
92 		vnode += root->rbr_tree.rbt_ops->rbto_node_offset;
99 	char *vnode = RB_TREE_MAX(__UNCONST(&root->rbr_tree));
102 		vnode += root->rbr_tree.rbt_ops->rbto_node_offset;
115 	struct rb_tree *tree = &root->rbr_tree;
130 	void *vold = (char *)old - root->rbr_tree.rbt_ops->rbto_node_offset;
131 	void *vnew = (char *)new - root->rbr_tree.rbt_ops->rbto_node_offset;
134 	rb_tree_remove_node(&root->rbr_tree, vold);
135 	collision = rb_tree_insert_node(&root->rbr_tree, vnew);
156 	if ((node = root->rbr_tree.rbt_root) == NULL)
179 	if (RB_ROOT_P(&root->rbr_tree, node))
217 	if ((root = to->rbr_tree.rbt_root) == NULL)
224 	RB_SET_FATHER(root, (struct rb_node *)(void *)&to->rbr_tree.rbt_root);