Lines Matching refs:rb
90 struct rb_root rb; member
96 #define CFQ_RB_ROOT (struct cfq_rb_root) { .rb = RB_ROOT, \
1172 root->left = rb_first(&root->rb); in cfq_rb_first()
1183 root->left = rb_first(&root->rb); in cfq_rb_first_group()
1201 rb_erase_init(n, &root->rb); in cfq_rb_erase()
1251 struct rb_node **node = &st->rb.rb_node; in __cfq_group_service_tree_add()
1273 rb_insert_color(&cfqg->rb_node, &st->rb); in __cfq_group_service_tree_add()
1366 n = rb_last(&st->rb); in cfq_group_notify_queue_add()
2212 parent = rb_last(&st->rb); in cfq_service_tree_add()
2249 p = &st->rb.rb_node; in cfq_service_tree_add()
2270 rb_insert_color(&cfqq->rb_node, &st->rb); in cfq_service_tree_add()
2710 if (RB_EMPTY_ROOT(&st->rb)) in cfq_get_next_queue()
3186 if (RB_EMPTY_ROOT(&st->rb)) in cfq_get_next_cfqg()