Lines Matching refs:tnode
370 a_type *tnode = rbtree->rbt_root; \
371 assert(tnode != NULL); \
374 int cmp = (a_cmp)(node, tnode); \
376 ret = tnode; \
377 tnode = rbtn_left_get(a_type, a_field, tnode); \
379 tnode = rbtn_right_get(a_type, a_field, tnode); \
383 assert(tnode != NULL); \
395 a_type *tnode = rbtree->rbt_root; \
396 assert(tnode != NULL); \
399 int cmp = (a_cmp)(node, tnode); \
401 tnode = rbtn_left_get(a_type, a_field, tnode); \
403 ret = tnode; \
404 tnode = rbtn_right_get(a_type, a_field, tnode); \
408 assert(tnode != NULL); \
431 a_type *tnode = rbtree->rbt_root; \
433 while (tnode != NULL) { \
434 int cmp = (a_cmp)(key, tnode); \
436 ret = tnode; \
437 tnode = rbtn_left_get(a_type, a_field, tnode); \
439 tnode = rbtn_right_get(a_type, a_field, tnode); \
441 ret = tnode; \
450 a_type *tnode = rbtree->rbt_root; \
452 while (tnode != NULL) { \
453 int cmp = (a_cmp)(key, tnode); \
455 tnode = rbtn_left_get(a_type, a_field, tnode); \
457 ret = tnode; \
458 tnode = rbtn_right_get(a_type, a_field, tnode); \
460 ret = tnode; \
498 a_type *tnode; \
500 rbtn_rotate_right(a_type, a_field, cnode, tnode); \
501 cnode = tnode; \
519 a_type *tnode; \
521 rbtn_rotate_left(a_type, a_field, cnode, tnode); \
522 rbtn_color_set(a_type, a_field, tnode, tred); \
524 cnode = tnode; \
642 a_type *tnode; \
656 rbtn_rotate_right(a_type, a_field, right, tnode); \
657 rbtn_right_set(a_type, a_field, pathp->node, tnode);\
659 tnode); \
669 tnode); \
676 tnode); \
679 tnode); \
695 a_type *tnode; \
697 rbtn_rotate_right(a_type, a_field, right, tnode); \
698 rbtn_right_set(a_type, a_field, pathp->node, tnode);\
700 tnode); \
706 rbtree->rbt_root = tnode; \
710 pathp[-1].node, tnode); \
713 pathp[-1].node, tnode); \
724 a_type *tnode; \
727 tnode); \
728 pathp->node = tnode; \
737 a_type *tnode; \
757 tnode); \
758 rbtn_right_set(a_type, a_field, unode, tnode); \
759 rbtn_rotate_left(a_type, a_field, unode, tnode); \
772 tnode); \
773 rbtn_black_set(a_type, a_field, tnode); \
779 rbtree->rbt_root = tnode; \
783 tnode); \
786 tnode); \
800 a_type *tnode; \
805 tnode); \
811 tnode); \
814 tnode); \
839 a_type *tnode; \
842 tnode); \
848 rbtree->rbt_root = tnode; \
852 pathp[-1].node, tnode); \
855 pathp[-1].node, tnode); \