Lines Matching refs:rb
43 struct rb_node rb; /* used for sorting */ member
110 struct rb_node rb; member
125 st = container_of(node, struct thread_stat, rb); in thread_stat_find()
139 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert() local
143 while (*rb) { in thread_stat_insert()
144 p = container_of(*rb, struct thread_stat, rb); in thread_stat_insert()
145 parent = *rb; in thread_stat_insert()
148 rb = &(*rb)->rb_left; in thread_stat_insert()
150 rb = &(*rb)->rb_right; in thread_stat_insert()
155 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
156 rb_insert_color(&new->rb, &thread_stats); in thread_stat_insert()
197 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
198 rb_insert_color(&st->rb, &thread_stats); in thread_stat_findnew_first()
280 struct rb_node **rb = &result.rb_node; in insert_to_result() local
284 while (*rb) { in insert_to_result()
285 p = container_of(*rb, struct lock_stat, rb); in insert_to_result()
286 parent = *rb; in insert_to_result()
289 rb = &(*rb)->rb_left; in insert_to_result()
291 rb = &(*rb)->rb_right; in insert_to_result()
294 rb_link_node(&st->rb, parent, rb); in insert_to_result()
295 rb_insert_color(&st->rb, &result); in insert_to_result()
310 return container_of(node, struct lock_stat, rb); in pop_from_result()
768 st = container_of(node, struct thread_stat, rb); in dump_threads()