Lines Matching refs:rb
47 struct rb_node rb; /* used for sorting */ member
114 struct rb_node rb; member
129 st = container_of(node, struct thread_stat, rb); in thread_stat_find()
143 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert() local
147 while (*rb) { in thread_stat_insert()
148 p = container_of(*rb, struct thread_stat, rb); in thread_stat_insert()
149 parent = *rb; in thread_stat_insert()
152 rb = &(*rb)->rb_left; in thread_stat_insert()
154 rb = &(*rb)->rb_right; in thread_stat_insert()
159 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
160 rb_insert_color(&new->rb, &thread_stats); in thread_stat_insert()
201 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
202 rb_insert_color(&st->rb, &thread_stats); in thread_stat_findnew_first()
284 struct rb_node **rb = &result.rb_node; in insert_to_result() local
288 while (*rb) { in insert_to_result()
289 p = container_of(*rb, struct lock_stat, rb); in insert_to_result()
290 parent = *rb; in insert_to_result()
293 rb = &(*rb)->rb_left; in insert_to_result()
295 rb = &(*rb)->rb_right; in insert_to_result()
298 rb_link_node(&st->rb, parent, rb); in insert_to_result()
299 rb_insert_color(&st->rb, &result); in insert_to_result()
314 return container_of(node, struct lock_stat, rb); in pop_from_result()
772 st = container_of(node, struct thread_stat, rb); in dump_threads()