Lines Matching defs:color
54 #define color dict_color
202 if (root->color == dnode_red) {
203 if (root->left->color != dnode_black)
205 if (root->right->color != dnode_black)
209 if (root->color != dnode_black)
269 new->nilnode.color = dnode_black;
346 dict->nilnode.color = dnode_black;
367 dict->nilnode.color = dnode_black;
383 assert (dict->nilnode.color == dnode_black);
400 if (root->color != dnode_black)
402 if (nil->color != dnode_black)
601 node->color = dnode_red;
603 while (parent->color == dnode_red) {
607 if (uncle->color == dnode_red) { /* red parent, red uncle */
608 parent->color = dnode_black;
609 uncle->color = dnode_black;
610 grandpa->color = dnode_red;
620 parent->color = dnode_black;
621 grandpa->color = dnode_red;
627 if (uncle->color == dnode_red) {
628 parent->color = dnode_black;
629 uncle->color = dnode_black;
630 grandpa->color = dnode_red;
639 parent->color = dnode_black;
640 grandpa->color = dnode_red;
647 dict_root(dict)->color = dnode_black;
683 dnode_color_t nextcolor = next->color;
714 next->color = delete->color;
715 delete->color = nextcolor;
750 if (delete->color == dnode_black) {
753 dict_root(dict)->color = dnode_red;
755 while (child->color == dnode_black) {
760 if (sister->color == dnode_red) {
761 sister->color = dnode_black;
762 parent->color = dnode_red;
767 if (sister->left->color == dnode_black
768 && sister->right->color == dnode_black) {
769 sister->color = dnode_red;
772 if (sister->right->color == dnode_black) {
773 assert (sister->left->color == dnode_red);
774 sister->left->color = dnode_black;
775 sister->color = dnode_red;
780 sister->color = parent->color;
781 sister->right->color = dnode_black;
782 parent->color = dnode_black;
790 if (sister->color == dnode_red) {
791 sister->color = dnode_black;
792 parent->color = dnode_red;
797 if (sister->right->color == dnode_black
798 && sister->left->color == dnode_black) {
799 sister->color = dnode_red;
802 if (sister->left->color == dnode_black) {
803 assert (sister->right->color == dnode_red);
804 sister->right->color = dnode_black;
805 sister->color = dnode_red;
810 sister->color = parent->color;
811 sister->left->color = dnode_black;
812 parent->color = dnode_black;
819 child->color = dnode_black;
820 dict_root(dict)->color = dnode_black;
1122 curr->color = level % 2;
1134 curr->color = (level + 1) % 2;
1153 dictnil->color = dnode_black;
1156 complete->color = dnode_black;
