Lines Matching refs:dnode_black
200 if (root->left->color != dnode_black) in verify_redblack()
202 if (root->right->color != dnode_black) in verify_redblack()
206 if (root->color != dnode_black) in verify_redblack()
262 new->nilnode.color = dnode_black; in dict_create()
335 dict->nilnode.color = dnode_black; in dict_init()
355 dict->nilnode.color = dnode_black; in dict_init_like()
370 dict_assert(dict->nilnode.color == dnode_black); in dict_clear()
386 if (root->color != dnode_black) in dict_verify()
388 if (nil->color != dnode_black) in dict_verify()
590 parent->color = dnode_black; in dict_insert()
591 uncle->color = dnode_black; in dict_insert()
602 parent->color = dnode_black; in dict_insert()
610 parent->color = dnode_black; in dict_insert()
611 uncle->color = dnode_black; in dict_insert()
621 parent->color = dnode_black; in dict_insert()
629 dict_root(dict)->color = dnode_black; in dict_insert()
731 if (delete->color == dnode_black) { in dict_delete()
736 while (child->color == dnode_black) { in dict_delete()
742 sister->color = dnode_black; in dict_delete()
748 if (sister->left->color == dnode_black in dict_delete()
749 && sister->right->color == dnode_black) { in dict_delete()
753 if (sister->right->color == dnode_black) { in dict_delete()
755 sister->left->color = dnode_black; in dict_delete()
762 sister->right->color = dnode_black; in dict_delete()
763 parent->color = dnode_black; in dict_delete()
772 sister->color = dnode_black; in dict_delete()
778 if (sister->right->color == dnode_black in dict_delete()
779 && sister->left->color == dnode_black) { in dict_delete()
783 if (sister->left->color == dnode_black) { in dict_delete()
785 sister->right->color = dnode_black; in dict_delete()
792 sister->left->color = dnode_black; in dict_delete()
793 parent->color = dnode_black; in dict_delete()
800 child->color = dnode_black; in dict_delete()
801 dict_root(dict)->color = dnode_black; in dict_delete()
1071 dict_assert(dnode_red == 0 && dnode_black == 1); in dict_load_end()
1133 dictnil->color = dnode_black; in dict_load_end()
1136 complete->color = dnode_black; in dict_load_end()