Searched refs:rb_color (Results 1 – 3 of 3) sorted by relevance
69 while ((parent = node->rb_parent) && parent->rb_color == RB_RED) in rb_insert_color()77 if (uncle && uncle->rb_color == RB_RED) in rb_insert_color()79 uncle->rb_color = RB_BLACK; in rb_insert_color()80 parent->rb_color = RB_BLACK; in rb_insert_color()81 gparent->rb_color = RB_RED; in rb_insert_color()96 parent->rb_color = RB_BLACK; in rb_insert_color()97 gparent->rb_color = RB_RED; in rb_insert_color()102 if (uncle && uncle->rb_color == RB_RED) in rb_insert_color()104 uncle->rb_color = RB_BLACK; in rb_insert_color()105 parent->rb_color = RB_BLACK; in rb_insert_color()[all …]
103 int rb_color; member133 node->rb_color = RB_RED; in rb_link_node()
117 #define htb_safe_rb_erase(N,R) do { BUG_TRAP((N)->rb_color != -1); \118 if ((N)->rb_color == -1) break; \120 (N)->rb_color = -1; } while (0)376 cl->pq_node.rb_color==-1?0:cl->pq_key,diff, in htb_debug_dump()401 if (cl->node[prio].rb_color != -1) { BUG_TRAP(0); return; } in htb_add_to_id_tree()434 if (cl->pq_node.rb_color != -1) { BUG_TRAP(0); return; } in htb_add_to_wait_tree()1194 cl->pq_node.rb_color = -1; in htb_reset()1585 for (i = 0; i < TC_HTB_NUMPRIO; i++) cl->node[i].rb_color = -1; in htb_change_class()1586 cl->pq_node.rb_color = -1; in htb_change_class()