Lines Matching refs:dnode_black
209 if (root->left->color != dnode_black)
211 if (root->right->color != dnode_black)
215 if (root->color != dnode_black)
275 new->nilnode.color = dnode_black;
352 dict->nilnode.color = dnode_black;
373 dict->nilnode.color = dnode_black;
389 dict_assert (dict->nilnode.color == dnode_black);
406 if (root->color != dnode_black)
408 if (nil->color != dnode_black)
614 parent->color = dnode_black;
615 uncle->color = dnode_black;
626 parent->color = dnode_black;
634 parent->color = dnode_black;
635 uncle->color = dnode_black;
645 parent->color = dnode_black;
653 dict_root(dict)->color = dnode_black;
756 if (delete->color == dnode_black) {
761 while (child->color == dnode_black) {
767 sister->color = dnode_black;
773 if (sister->left->color == dnode_black
774 && sister->right->color == dnode_black) {
778 if (sister->right->color == dnode_black) {
780 sister->left->color = dnode_black;
787 sister->right->color = dnode_black;
788 parent->color = dnode_black;
797 sister->color = dnode_black;
803 if (sister->right->color == dnode_black
804 && sister->left->color == dnode_black) {
808 if (sister->left->color == dnode_black) {
810 sister->right->color = dnode_black;
817 sister->left->color = dnode_black;
818 parent->color = dnode_black;
825 child->color = dnode_black;
826 dict_root(dict)->color = dnode_black;
1101 dict_assert (dnode_red == 0 && dnode_black == 1);
1163 dictnil->color = dnode_black;
1166 complete->color = dnode_black;