Lines Matching refs:rb_node
73 struct rb_node *first_pending; /* first node in the tree */
84 #define rb_entry_tg(node) rb_entry((node), struct throtl_grp, rb_node)
99 struct rb_node rb_node; member
439 RB_CLEAR_NODE(&tg->rb_node); in throtl_pd_init()
568 static void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
574 static void throtl_rb_erase(struct rb_node *n, in throtl_rb_erase()
597 struct rb_node **node = &parent_sq->pending_tree.rb_node; in tg_service_queue_add()
598 struct rb_node *parent = NULL; in tg_service_queue_add()
616 parent_sq->first_pending = &tg->rb_node; in tg_service_queue_add()
618 rb_link_node(&tg->rb_node, parent, node); in tg_service_queue_add()
619 rb_insert_color(&tg->rb_node, &parent_sq->pending_tree); in tg_service_queue_add()
637 throtl_rb_erase(&tg->rb_node, tg->service_queue.parent_sq); in __throtl_dequeue_tg()