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