Lines Matching refs:RED
52 #define RED 1 macro
171 while (node != rbtree->root && node->parent->color == RED) { in ldns_rbtree_insert_fixup()
177 if (uncle->color == RED) { in ldns_rbtree_insert_fixup()
183 node->parent->parent->color = RED; in ldns_rbtree_insert_fixup()
195 node->parent->parent->color = RED; in ldns_rbtree_insert_fixup()
202 if (uncle->color == RED) { in ldns_rbtree_insert_fixup()
208 node->parent->parent->color = RED; in ldns_rbtree_insert_fixup()
220 node->parent->parent->color = RED; in ldns_rbtree_insert_fixup()
269 data->color = RED; in ldns_rbtree_insert()
394 if(to_delete->color == RED) in ldns_rbtree_delete()
398 else if(child->color == RED) in ldns_rbtree_delete()
430 if(sibling->color == RED) in ldns_rbtree_delete_fixup()
432 child_parent->color = RED; in ldns_rbtree_delete_fixup()
448 sibling->color = RED; in ldns_rbtree_delete_fixup()
459 if(child_parent->color == RED in ldns_rbtree_delete_fixup()
466 sibling->color = RED; in ldns_rbtree_delete_fixup()
475 && sibling->right->color == RED in ldns_rbtree_delete_fixup()
478 sibling->color = RED; in ldns_rbtree_delete_fixup()
487 && sibling->left->color == RED in ldns_rbtree_delete_fixup()
490 sibling->color = RED; in ldns_rbtree_delete_fixup()