Lines Matching refs:rb
48 struct rb_node rb; /* used for sorting */ member
115 struct rb_node rb; member
130 st = container_of(node, struct thread_stat, rb); in thread_stat_find()
144 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert() local
148 while (*rb) { in thread_stat_insert()
149 p = container_of(*rb, struct thread_stat, rb); in thread_stat_insert()
150 parent = *rb; in thread_stat_insert()
153 rb = &(*rb)->rb_left; in thread_stat_insert()
155 rb = &(*rb)->rb_right; in thread_stat_insert()
160 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
161 rb_insert_color(&new->rb, &thread_stats); in thread_stat_insert()
202 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
203 rb_insert_color(&st->rb, &thread_stats); in thread_stat_findnew_first()
285 struct rb_node **rb = &result.rb_node; in insert_to_result() local
289 while (*rb) { in insert_to_result()
290 p = container_of(*rb, struct lock_stat, rb); in insert_to_result()
291 parent = *rb; in insert_to_result()
294 rb = &(*rb)->rb_left; in insert_to_result()
296 rb = &(*rb)->rb_right; in insert_to_result()
299 rb_link_node(&st->rb, parent, rb); in insert_to_result()
300 rb_insert_color(&st->rb, &result); in insert_to_result()
315 return container_of(node, struct lock_stat, rb); in pop_from_result()
769 st = container_of(node, struct thread_stat, rb); in dump_threads()