Lines Matching defs:rb_node
193 struct rb_node *nd;
202 curr = rb_entry(nd, struct symbol, rb_node);
204 nd = rb_next(&curr->rb_node);
205 next = rb_entry(nd, struct symbol, rb_node);
216 rb_erase_cached(&next->rb_node, symbols);
222 nd = rb_next(&curr->rb_node);
223 rb_erase_cached(&curr->rb_node, symbols);
232 struct rb_node *nd, *prevnd = rb_first_cached(symbols);
238 curr = rb_entry(prevnd, struct symbol, rb_node);
242 curr = rb_entry(nd, struct symbol, rb_node);
341 struct rb_node *next = rb_first_cached(symbols);
344 pos = rb_entry(next, struct symbol, rb_node);
345 next = rb_next(&pos->rb_node);
346 rb_erase_cached(&pos->rb_node, symbols);
354 struct rb_node **p = &symbols->rb_root.rb_node;
355 struct rb_node *parent = NULL;
373 s = rb_entry(parent, struct symbol, rb_node);
381 rb_link_node(&sym->rb_node, parent, p);
382 rb_insert_color_cached(&sym->rb_node, symbols, leftmost);
392 struct rb_node *n;
397 n = symbols->rb_root.rb_node;
400 struct symbol *s = rb_entry(n, struct symbol, rb_node);
415 struct rb_node *n = rb_first_cached(symbols);
418 return rb_entry(n, struct symbol, rb_node);
425 struct rb_node *n = rb_last(&symbols->rb_root);
428 return rb_entry(n, struct symbol, rb_node);
435 struct rb_node *n = rb_next(&sym->rb_node);
438 return rb_entry(n, struct symbol, rb_node);
453 struct rb_node *nd;
465 struct symbol *pos = rb_entry(nd, struct symbol, rb_node);
560 rb_erase_cached(&sym->rb_node, &dso->symbols);
798 struct rb_node *next = rb_first_cached(root);
809 pos = rb_entry(next, struct symbol, rb_node);
810 next = rb_next(&pos->rb_node);
812 rb_erase_cached(&pos->rb_node, &old_root);
813 RB_CLEAR_NODE(&pos->rb_node);
853 struct rb_node *next = rb_first_cached(root);
867 pos = rb_entry(next, struct symbol, rb_node);
868 next = rb_next(&pos->rb_node);
975 rb_erase_cached(&pos->rb_node, root);
983 rb_erase_cached(&pos->rb_node, root);
1015 struct rb_node rb_node;
1022 struct rb_node **p = &modules->rb_node;
1023 struct rb_node *parent = NULL;
1028 m = rb_entry(parent, struct module_info, rb_node);
1034 rb_link_node(&mi->rb_node, parent, p);
1035 rb_insert_color(&mi->rb_node, modules);
1041 struct rb_node *next = rb_first(modules);
1044 mi = rb_entry(next, struct module_info, rb_node);
1045 next = rb_next(&mi->rb_node);
1046 rb_erase(&mi->rb_node, modules);
1055 struct rb_node *n = modules->rb_node;
1061 m = rb_entry(n, struct module_info, rb_node);
1114 struct rb_node *from_node, *to_node;
1130 from_m = rb_entry(from_node, struct module_info, rb_node);
1131 to_m = rb_entry(to_node, struct module_info, rb_node);
1280 struct map_rb_node *rb_node;
1284 maps__for_each_entry(kmaps, rb_node) {
1285 struct map *old_map = rb_node->map;
2103 struct map_rb_node *rb_node;
2117 maps__for_each_entry(maps, rb_node)
2118 maps_by_name[i++] = map__get(rb_node->map);
2145 struct map_rb_node *rb_node;
2169 maps__for_each_entry(maps, rb_node) {
2172 map = rb_node->map;