Searched refs:rb (Results 1 – 2 of 2) sorted by relevance
32 struct rb_root rb; member38 #define THROTL_RB_ROOT (struct throtl_rb_root) { .rb = RB_ROOT, .left = NULL, \319 root->left = rb_first(&root->rb); in throtl_rb_first()337 rb_erase_init(n, &root->rb); in throtl_rb_erase()355 struct rb_node **node = &st->rb.rb_node; in tg_service_tree_add()377 rb_insert_color(&tg->rb_node, &st->rb); in tg_service_tree_add()
85 struct rb_root rb; member91 #define CFQ_RB_ROOT (struct cfq_rb_root) { .rb = RB_ROOT, \1171 root->left = rb_first(&root->rb); in cfq_rb_first()1182 root->left = rb_first(&root->rb); in cfq_rb_first_group()1200 rb_erase_init(n, &root->rb); in cfq_rb_erase()1250 struct rb_node **node = &st->rb.rb_node; in __cfq_group_service_tree_add()1272 rb_insert_color(&cfqg->rb_node, &st->rb); in __cfq_group_service_tree_add()1352 n = rb_last(&st->rb); in cfq_group_notify_queue_add()2015 parent = rb_last(&st->rb); in cfq_service_tree_add()2052 p = &st->rb.rb_node; in cfq_service_tree_add()[all …]