Lines Matching refs:rb_node
188 struct rb_node *nd; in symbols__fixup_duplicate()
197 curr = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_duplicate()
199 nd = rb_next(&curr->rb_node); in symbols__fixup_duplicate()
200 next = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_duplicate()
209 rb_erase_cached(&next->rb_node, symbols); in symbols__fixup_duplicate()
213 nd = rb_next(&curr->rb_node); in symbols__fixup_duplicate()
214 rb_erase_cached(&curr->rb_node, symbols); in symbols__fixup_duplicate()
222 struct rb_node *nd, *prevnd = rb_first_cached(symbols); in symbols__fixup_end()
228 curr = rb_entry(prevnd, struct symbol, rb_node); in symbols__fixup_end()
232 curr = rb_entry(nd, struct symbol, rb_node); in symbols__fixup_end()
310 struct rb_node *next = rb_first_cached(symbols); in symbols__delete()
313 pos = rb_entry(next, struct symbol, rb_node); in symbols__delete()
314 next = rb_next(&pos->rb_node); in symbols__delete()
315 rb_erase_cached(&pos->rb_node, symbols); in symbols__delete()
323 struct rb_node **p = &symbols->rb_root.rb_node; in __symbols__insert()
324 struct rb_node *parent = NULL; in __symbols__insert()
342 s = rb_entry(parent, struct symbol, rb_node); in __symbols__insert()
350 rb_link_node(&sym->rb_node, parent, p); in __symbols__insert()
351 rb_insert_color_cached(&sym->rb_node, symbols, leftmost); in __symbols__insert()
361 struct rb_node *n; in symbols__find()
366 n = symbols->rb_root.rb_node; in symbols__find()
369 struct symbol *s = rb_entry(n, struct symbol, rb_node); in symbols__find()
384 struct rb_node *n = rb_first_cached(symbols); in symbols__first()
387 return rb_entry(n, struct symbol, rb_node); in symbols__first()
394 struct rb_node *n = rb_last(&symbols->rb_root); in symbols__last()
397 return rb_entry(n, struct symbol, rb_node); in symbols__last()
404 struct rb_node *n = rb_next(&sym->rb_node); in symbols__next()
407 return rb_entry(n, struct symbol, rb_node); in symbols__next()
414 struct rb_node **p = &symbols->rb_root.rb_node; in symbols__insert_by_name()
415 struct rb_node *parent = NULL; in symbols__insert_by_name()
423 s = rb_entry(parent, struct symbol_name_rb_node, rb_node); in symbols__insert_by_name()
431 rb_link_node(&symn->rb_node, parent, p); in symbols__insert_by_name()
432 rb_insert_color_cached(&symn->rb_node, symbols, leftmost); in symbols__insert_by_name()
438 struct rb_node *nd; in symbols__sort_by_name()
441 struct symbol *pos = rb_entry(nd, struct symbol, rb_node); in symbols__sort_by_name()
467 struct rb_node *n; in symbols__find_by_name()
473 n = symbols->rb_root.rb_node; in symbols__find_by_name()
478 s = rb_entry(n, struct symbol_name_rb_node, rb_node); in symbols__find_by_name()
497 tmp = rb_entry(n, struct symbol_name_rb_node, rb_node); in symbols__find_by_name()
527 rb_erase_cached(&sym->rb_node, &dso->symbols); in dso__delete_symbol()
560 struct rb_node *n = rb_next(&s->rb_node); in symbol__next_by_name()
562 return n ? &rb_entry(n, struct symbol_name_rb_node, rb_node)->sym : NULL; in symbol__next_by_name()
750 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms_for_kcore()
760 pos = rb_entry(next, struct symbol, rb_node); in maps__split_kallsyms_for_kcore()
761 next = rb_next(&pos->rb_node); in maps__split_kallsyms_for_kcore()
763 rb_erase_cached(&pos->rb_node, &old_root); in maps__split_kallsyms_for_kcore()
764 RB_CLEAR_NODE(&pos->rb_node); in maps__split_kallsyms_for_kcore()
804 struct rb_node *next = rb_first_cached(root); in maps__split_kallsyms()
818 pos = rb_entry(next, struct symbol, rb_node); in maps__split_kallsyms()
819 next = rb_next(&pos->rb_node); in maps__split_kallsyms()
918 rb_erase_cached(&pos->rb_node, root); in maps__split_kallsyms()
926 rb_erase_cached(&pos->rb_node, root); in maps__split_kallsyms()
958 struct rb_node rb_node; member
965 struct rb_node **p = &modules->rb_node; in add_module()
966 struct rb_node *parent = NULL; in add_module()
971 m = rb_entry(parent, struct module_info, rb_node); in add_module()
977 rb_link_node(&mi->rb_node, parent, p); in add_module()
978 rb_insert_color(&mi->rb_node, modules); in add_module()
984 struct rb_node *next = rb_first(modules); in delete_modules()
987 mi = rb_entry(next, struct module_info, rb_node); in delete_modules()
988 next = rb_next(&mi->rb_node); in delete_modules()
989 rb_erase(&mi->rb_node, modules); in delete_modules()
998 struct rb_node *n = modules->rb_node; in find_module()
1004 m = rb_entry(n, struct module_info, rb_node); in find_module()
1057 struct rb_node *from_node, *to_node; in compare_proc_modules()
1073 from_m = rb_entry(from_node, struct module_info, rb_node); in compare_proc_modules()
1074 to_m = rb_entry(to_node, struct module_info, rb_node); in compare_proc_modules()