Lines Matching refs:rb
77 st = container_of(node, struct thread_stat, rb); in thread_stat_find()
91 struct rb_node **rb = &thread_stats.rb_node; in thread_stat_insert() local
95 while (*rb) { in thread_stat_insert()
96 p = container_of(*rb, struct thread_stat, rb); in thread_stat_insert()
97 parent = *rb; in thread_stat_insert()
100 rb = &(*rb)->rb_left; in thread_stat_insert()
102 rb = &(*rb)->rb_right; in thread_stat_insert()
107 rb_link_node(&new->rb, parent, rb); in thread_stat_insert()
108 rb_insert_color(&new->rb, &thread_stats); in thread_stat_insert()
149 rb_link_node(&st->rb, NULL, &thread_stats.rb_node); in thread_stat_findnew_first()
150 rb_insert_color(&st->rb, &thread_stats); in thread_stat_findnew_first()
381 struct rb_node **rb = &sorted.rb_node; in combine_lock_stats() local
386 while (*rb) { in combine_lock_stats()
387 p = container_of(*rb, struct lock_stat, rb); in combine_lock_stats()
388 parent = *rb; in combine_lock_stats()
414 rb = &(*rb)->rb_left; in combine_lock_stats()
416 rb = &(*rb)->rb_right; in combine_lock_stats()
419 rb_link_node(&st->rb, parent, rb); in combine_lock_stats()
420 rb_insert_color(&st->rb, &sorted); in combine_lock_stats()
426 struct rb_node **rb = &rr->rb_node; in insert_to() local
430 while (*rb) { in insert_to()
431 p = container_of(*rb, struct lock_stat, rb); in insert_to()
432 parent = *rb; in insert_to()
435 rb = &(*rb)->rb_left; in insert_to()
437 rb = &(*rb)->rb_right; in insert_to()
440 rb_link_node(&st->rb, parent, rb); in insert_to()
441 rb_insert_color(&st->rb, rr); in insert_to()
464 return container_of(node, struct lock_stat, rb); in pop_from()
1348 st = container_of(node, struct thread_stat, rb); in dump_threads()