Lines Matching defs:tree
13 * a red-black tree using the mgid. This data structure is searched
57 * __rxe_insert_mcg - insert an mcg into red-black tree (rxe->mcg_tree)
58 * @mcg: mcg object with an embedded red-black tree node
61 * is responsible to avoid adding the same mcg twice to the tree.
65 struct rb_root *tree = &mcg->rxe->mcg_tree;
66 struct rb_node **link = &tree->rb_node;
83 rb_insert_color(&mcg->node, tree);
87 * __rxe_remove_mcg - remove an mcg from red-black tree holding lock
88 * @mcg: mcast group object with an embedded red-black tree node
108 struct rb_root *tree = &rxe->mcg_tree;
113 node = tree->rb_node;
137 * rxe_lookup_mcg - lookup up mcg in red-back tree
172 * on the pointer that will be saved in the red-black tree
260 /* remove mcg from red-black tree then drop ref */