Lines Matching refs:rb_node
164 struct rb_node *next = rb_first(&hists->entries); in hists__output_recalc_col_len()
171 n = rb_entry(next, struct hist_entry, rb_node); in hists__output_recalc_col_len()
174 next = rb_next(&n->rb_node); in hists__output_recalc_col_len()
249 rb_erase(&he->rb_node, &hists->entries); in hists__delete_entry()
263 struct rb_node *next = rb_first(&hists->entries); in hists__decay_entries()
267 n = rb_entry(next, struct hist_entry, rb_node); in hists__decay_entries()
268 next = rb_next(&n->rb_node); in hists__decay_entries()
279 struct rb_node *next = rb_first(&hists->entries); in hists__delete_entries()
283 n = rb_entry(next, struct hist_entry, rb_node); in hists__delete_entries()
284 next = rb_next(&n->rb_node); in hists__delete_entries()
373 struct rb_node **p; in add_hist_entry()
374 struct rb_node *parent = NULL; in add_hist_entry()
380 p = &hists->entries_in->rb_node; in add_hist_entry()
959 struct rb_node **p = &root->rb_node; in hists__collapse_insert_entry()
960 struct rb_node *parent = NULL; in hists__collapse_insert_entry()
1022 struct rb_node *next; in hists__collapse_resort()
1104 struct rb_node **p = &entries->rb_node; in __hists__insert_output_entry()
1105 struct rb_node *parent = NULL; in __hists__insert_output_entry()
1114 iter = rb_entry(parent, struct hist_entry, rb_node); in __hists__insert_output_entry()
1122 rb_link_node(&he->rb_node, parent, p); in __hists__insert_output_entry()
1123 rb_insert_color(&he->rb_node, entries); in __hists__insert_output_entry()
1129 struct rb_node *next; in hists__output_resort()
1194 struct rb_node *nd; in hists__filter_by_dso()
1202 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__filter_by_dso()
1228 struct rb_node *nd; in hists__filter_by_thread()
1236 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__filter_by_thread()
1260 struct rb_node *nd; in hists__filter_by_symbol()
1268 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__filter_by_symbol()
1299 struct rb_node **p; in hists__add_dummy_entry()
1300 struct rb_node *parent = NULL; in hists__add_dummy_entry()
1309 p = &root->rb_node; in hists__add_dummy_entry()
1342 struct rb_node *n; in hists__find_entry()
1345 n = hists->entries_collapsed.rb_node; in hists__find_entry()
1347 n = hists->entries_in->rb_node; in hists__find_entry()
1370 struct rb_node *nd; in hists__match()
1395 struct rb_node *nd; in hists__link()