Lines Matching refs:rb_node
211 struct rb_node *nd; in symbols__fixup_duplicate()
220 curr = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_duplicate()
222 nd = rb_next(&curr->rb_node); in symbols__fixup_duplicate()
226 next = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_duplicate()
233 rb_erase_cached(&next->rb_node, symbols); in symbols__fixup_duplicate()
239 nd = rb_next(&curr->rb_node); in symbols__fixup_duplicate()
240 rb_erase_cached(&curr->rb_node, symbols); in symbols__fixup_duplicate()
249 struct rb_node *nd, *prevnd = rb_first_cached(symbols); in symbols__fixup_end()
255 curr = rb_entry(prevnd, struct symbol, rb_node); in symbols__fixup_end()
259 curr = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_end()
352 struct rb_node *next = rb_first_cached(symbols); in symbols__delete()
355 pos = rb_entry(next, struct symbol, rb_node); in symbols__delete()
356 next = rb_next(&pos->rb_node); in symbols__delete()
357 rb_erase_cached(&pos->rb_node, symbols); in symbols__delete()
365 struct rb_node **p = &symbols->rb_root.rb_node; in __symbols__insert()
366 struct rb_node *parent = NULL; in __symbols__insert()
384 s = rb_entry(parent, struct symbol, rb_node); in __symbols__insert()
392 rb_link_node(&sym->rb_node, parent, p); in __symbols__insert()
393 rb_insert_color_cached(&sym->rb_node, symbols, leftmost); in __symbols__insert()
403 struct rb_node *n; in symbols__find()
408 n = symbols->rb_root.rb_node; in symbols__find()
411 struct symbol *s = rb_entry(n, struct symbol, rb_node); in symbols__find()
426 struct rb_node *n = rb_first_cached(symbols); in symbols__first()
429 return rb_entry(n, struct symbol, rb_node); in symbols__first()
436 struct rb_node *n = rb_last(&symbols->rb_root); in symbols__last()
439 return rb_entry(n, struct symbol, rb_node); in symbols__last()
446 struct rb_node *n = rb_next(&sym->rb_node); in symbols__next()
449 return rb_entry(n, struct symbol, rb_node); in symbols__next()
464 struct rb_node *nd; in symbols__sort_by_name()
476 struct symbol *pos = rb_entry(nd, struct symbol, rb_node); in symbols__sort_by_name()
571 rb_erase_cached(&sym->rb_node, dso__symbols(dso)); in dso__delete_symbol()
811 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms_for_kcore()
823 pos = rb_entry(next, struct symbol, rb_node); in maps__split_kallsyms_for_kcore()
824 next = rb_next(&pos->rb_node); in maps__split_kallsyms_for_kcore()
826 rb_erase_cached(&pos->rb_node, &old_root); in maps__split_kallsyms_for_kcore()
827 RB_CLEAR_NODE(&pos->rb_node); in maps__split_kallsyms_for_kcore()
868 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms()
882 pos = rb_entry(next, struct symbol, rb_node); in maps__split_kallsyms()
883 next = rb_next(&pos->rb_node); in maps__split_kallsyms()
993 rb_erase_cached(&pos->rb_node, root); in maps__split_kallsyms()
1001 rb_erase_cached(&pos->rb_node, root); in maps__split_kallsyms()
1033 struct rb_node rb_node; member
1040 struct rb_node **p = &modules->rb_node; in add_module()
1041 struct rb_node *parent = NULL; in add_module()
1046 m = rb_entry(parent, struct module_info, rb_node); in add_module()
1052 rb_link_node(&mi->rb_node, parent, p); in add_module()
1053 rb_insert_color(&mi->rb_node, modules); in add_module()
1059 struct rb_node *next = rb_first(modules); in delete_modules()
1062 mi = rb_entry(next, struct module_info, rb_node); in delete_modules()
1063 next = rb_next(&mi->rb_node); in delete_modules()
1064 rb_erase(&mi->rb_node, modules); in delete_modules()
1073 struct rb_node *n = modules->rb_node; in find_module()
1079 m = rb_entry(n, struct module_info, rb_node); in find_module()
1132 struct rb_node *from_node, *to_node; in compare_proc_modules()
1148 from_m = rb_entry(from_node, struct module_info, rb_node); in compare_proc_modules()
1149 to_m = rb_entry(to_node, struct module_info, rb_node); in compare_proc_modules()