Lines Matching refs:rb_node
184 struct rb_node *next = rb_first(&hists->entries); in hists__output_recalc_col_len()
191 n = rb_entry(next, struct hist_entry, rb_node); in hists__output_recalc_col_len()
194 next = rb_next(&n->rb_node); in hists__output_recalc_col_len()
269 rb_erase(&he->rb_node, &hists->entries); in hists__delete_entry()
283 struct rb_node *next = rb_first(&hists->entries); in hists__decay_entries()
287 n = rb_entry(next, struct hist_entry, rb_node); in hists__decay_entries()
288 next = rb_next(&n->rb_node); in hists__decay_entries()
299 struct rb_node *next = rb_first(&hists->entries); in hists__delete_entries()
303 n = rb_entry(next, struct hist_entry, rb_node); in hists__delete_entries()
304 next = rb_next(&n->rb_node); in hists__delete_entries()
389 struct rb_node **p; in hists__findnew_entry()
390 struct rb_node *parent = NULL; in hists__findnew_entry()
396 p = &hists->entries_in->rb_node; in hists__findnew_entry()
989 struct rb_node **p = &root->rb_node; in hists__collapse_insert_entry()
990 struct rb_node *parent = NULL; in hists__collapse_insert_entry()
1053 struct rb_node *next; in hists__collapse_resort()
1136 struct rb_node **p = &entries->rb_node; in __hists__insert_output_entry()
1137 struct rb_node *parent = NULL; in __hists__insert_output_entry()
1146 iter = rb_entry(parent, struct hist_entry, rb_node); in __hists__insert_output_entry()
1154 rb_link_node(&he->rb_node, parent, p); in __hists__insert_output_entry()
1155 rb_insert_color(&he->rb_node, entries); in __hists__insert_output_entry()
1161 struct rb_node *next; in hists__output_resort()
1233 struct rb_node *nd; in hists__filter_by_dso()
1241 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__filter_by_dso()
1267 struct rb_node *nd; in hists__filter_by_thread()
1275 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__filter_by_thread()
1299 struct rb_node *nd; in hists__filter_by_symbol()
1307 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__filter_by_symbol()
1330 struct rb_node *nd; in hists__filter_by_socket()
1338 struct hist_entry *h = rb_entry(nd, struct hist_entry, rb_node); in hists__filter_by_socket()
1369 struct rb_node **p; in hists__add_dummy_entry()
1370 struct rb_node *parent = NULL; in hists__add_dummy_entry()
1379 p = &root->rb_node; in hists__add_dummy_entry()
1412 struct rb_node *n; in hists__find_entry()
1415 n = hists->entries_collapsed.rb_node; in hists__find_entry()
1417 n = hists->entries_in->rb_node; in hists__find_entry()
1440 struct rb_node *nd; in hists__match()
1465 struct rb_node *nd; in hists__link()