Home
last modified time | relevance | path

Searched refs:NXT_RBTREE_BLACK (Results 1 – 1 of 1) sorted by path

/unit/src/
H A Dnxt_rbtree.c25 #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()
135 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()
397 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
435 parent->color = NXT_RBTREE_BLACK; in nxt_rbtree_delete_fixup()
[all …]