Lines Matching refs:NXT_RBTREE_BLACK

25 #define NXT_RBTREE_BLACK  0  macro
55 tree->sentinel.color = NXT_RBTREE_BLACK; in nxt_rbtree_init()
92 node->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert()
113 if (parent->color == NXT_RBTREE_BLACK) { in nxt_rbtree_insert_fixup()
122 if (uncle->color == NXT_RBTREE_BLACK) { in nxt_rbtree_insert_fixup()
135 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert_fixup()
150 if (uncle->color == NXT_RBTREE_BLACK) { in nxt_rbtree_insert_fixup()
160 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert_fixup()
170 uncle->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert_fixup()
171 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_insert_fixup()
333 if (color == NXT_RBTREE_BLACK) { in nxt_rbtree_delete()
344 while (node != nxt_rbtree_root(tree) && node->color == NXT_RBTREE_BLACK) { in nxt_rbtree_delete_fixup()
355 if (sibling->color != NXT_RBTREE_BLACK) { in nxt_rbtree_delete_fixup()
357 sibling->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
365 if (sibling->right->color == NXT_RBTREE_BLACK) { in nxt_rbtree_delete_fixup()
369 if (sibling->left->color == NXT_RBTREE_BLACK) { in nxt_rbtree_delete_fixup()
374 sibling->left->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
397 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
398 sibling->right->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
407 if (sibling->color != NXT_RBTREE_BLACK) { in nxt_rbtree_delete_fixup()
409 sibling->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
417 if (sibling->left->color == NXT_RBTREE_BLACK) { in nxt_rbtree_delete_fixup()
421 if (sibling->right->color == NXT_RBTREE_BLACK) { in nxt_rbtree_delete_fixup()
426 sibling->right->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
435 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
436 sibling->left->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
444 node->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()