| rbtree.c | 341 struct rb_node * const grandpa = RB_FATHER(old_father); local in function:rb_tree_reparent_nodes
354 rb_tree_check_node(rbt, grandpa, NULL, false));
359 grandpa->rb_nodes[RB_POSITION(old_father)] = new_father;
366 RB_SET_FATHER(new_father, grandpa);
397 rb_tree_check_node(rbt, grandpa, NULL, false));
404 struct rb_node * grandpa = RB_FATHER(father); local in function:rb_tree_insert_rebalance
423 grandpa = RB_FATHER(father);
424 KASSERT(RB_BLACK_P(grandpa));
426 which = (father == grandpa->rb_right);
428 uncle = grandpa->rb_nodes[other]
[all...] |
