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)
91 struct rb_node rb_node; member
342 RB_CLEAR_NODE(&tg->rb_node); in throtl_pd_alloc()
425 static void rb_erase_init(struct rb_node *n, struct rb_root *root) in rb_erase_init()
431 static void throtl_rb_erase(struct rb_node *n, in throtl_rb_erase()
454 struct rb_node **node = &parent_sq->pending_tree.rb_node; in tg_service_queue_add()
455 struct rb_node *parent = NULL; in tg_service_queue_add()
473 parent_sq->first_pending = &tg->rb_node; in tg_service_queue_add()
475 rb_link_node(&tg->rb_node, parent, node); in tg_service_queue_add()
476 rb_insert_color(&tg->rb_node, &parent_sq->pending_tree); in tg_service_queue_add()
494 throtl_rb_erase(&tg->rb_node, tg->service_queue.parent_sq); in __throtl_dequeue_tg()