Lines Matching refs:p
160 check_tree_recurse (node p, int d_sofar, int d_total) in check_tree_recurse() argument
162 if (p == NULL) in check_tree_recurse()
168 check_tree_recurse (LEFT(p), d_sofar + (LEFT(p) && !RED(LEFT(p))), in check_tree_recurse()
170 check_tree_recurse (RIGHT(p), d_sofar + (RIGHT(p) && !RED(RIGHT(p))), in check_tree_recurse()
172 if (LEFT(p)) in check_tree_recurse()
173 assert (!(RED(LEFT(p)) && RED(p))); in check_tree_recurse()
174 if (RIGHT(p)) in check_tree_recurse()
175 assert (!(RED(RIGHT(p)) && RED(p))); in check_tree_recurse()
182 node p; in check_tree() local
186 for(p = LEFT(root); p; p = LEFT(p)) in check_tree()
187 cnt += !RED(p); in check_tree()
231 node p = DEREFNODEPTR(parentp); in maybe_split_for_insert() local
241 SETRED(p); in maybe_split_for_insert()
247 SETLEFT(p,rpn); in maybe_split_for_insert()
248 SETNODEPTR(rp,p); in maybe_split_for_insert()
255 SETRIGHT(p,lpn); in maybe_split_for_insert()
256 SETNODEPTR(lp,p); in maybe_split_for_insert()
264 SETNODEPTR(gparentp,p); in maybe_split_for_insert()
267 SETBLACK(p); in maybe_split_for_insert()
272 SETLEFT(gp,RIGHT(p)); in maybe_split_for_insert()
273 SETRIGHT(p,gp); in maybe_split_for_insert()
278 SETRIGHT(gp,LEFT(p)); in maybe_split_for_insert()
279 SETLEFT(p,gp); in maybe_split_for_insert()
405 node p, q, r, retval; in weak_alias() local
418 p = DEREFNODEPTR(rootp); in weak_alias()
419 if (p == NULL) in weak_alias()
422 CHECK_TREE (p); in weak_alias()
436 p = DEREFNODEPTR(rootp); in weak_alias()
439 rootp = LEFTPTR(p); in weak_alias()
440 root = LEFT(p); in weak_alias()
444 rootp = RIGHTPTR(p); in weak_alias()
445 root = RIGHT(p); in weak_alias()
454 retval = p; in weak_alias()
520 p = DEREFNODEPTR(pp); in weak_alias()
522 if (r == LEFT(p)) in weak_alias()
526 q = RIGHT(p); in weak_alias()
537 SETRED(p); in weak_alias()
539 SETRIGHT(p,LEFT(q)); in weak_alias()
540 SETLEFT(q,p); in weak_alias()
545 q = RIGHT(p); in weak_alias()
561 r = p; in weak_alias()
581 if (RED(p)) in weak_alias()
585 SETRIGHT(p,LEFT(q2)); in weak_alias()
588 SETLEFT(q2,p); in weak_alias()
590 SETBLACK(p); in weak_alias()
598 if (RED(p)) in weak_alias()
602 SETBLACK(p); in weak_alias()
607 SETRIGHT(p,LEFT(q)); in weak_alias()
608 SETLEFT(q,p); in weak_alias()
620 q = LEFT(p); in weak_alias()
624 SETRED(p); in weak_alias()
625 SETLEFT(p,RIGHT(q)); in weak_alias()
626 SETRIGHT(q,p); in weak_alias()
629 q = LEFT(p); in weak_alias()
635 r = p; in weak_alias()
642 if (RED(p)) in weak_alias()
646 SETLEFT(p,RIGHT(q2)); in weak_alias()
649 SETRIGHT(q2,p); in weak_alias()
651 SETBLACK(p); in weak_alias()
655 if (RED(p)) in weak_alias()
659 SETBLACK(p); in weak_alias()
661 SETLEFT(p,RIGHT(q)); in weak_alias()
662 SETRIGHT(q,p); in weak_alias()