Lines Matching defs:rb_node
183 struct rb_node *nd;
192 curr = rb_entry(nd, struct symbol, rb_node);
194 nd = rb_next(&curr->rb_node);
195 next = rb_entry(nd, struct symbol, rb_node);
204 rb_erase_cached(&next->rb_node, symbols);
208 nd = rb_next(&curr->rb_node);
209 rb_erase_cached(&curr->rb_node, symbols);
218 struct rb_node *nd, *prevnd = rb_first_cached(symbols);
224 curr = rb_entry(prevnd, struct symbol, rb_node);
228 curr = rb_entry(nd, struct symbol, rb_node);
320 struct rb_node *next = rb_first_cached(symbols);
323 pos = rb_entry(next, struct symbol, rb_node);
324 next = rb_next(&pos->rb_node);
325 rb_erase_cached(&pos->rb_node, symbols);
333 struct rb_node **p = &symbols->rb_root.rb_node;
334 struct rb_node *parent = NULL;
352 s = rb_entry(parent, struct symbol, rb_node);
360 rb_link_node(&sym->rb_node, parent, p);
361 rb_insert_color_cached(&sym->rb_node, symbols, leftmost);
371 struct rb_node *n;
376 n = symbols->rb_root.rb_node;
379 struct symbol *s = rb_entry(n, struct symbol, rb_node);
394 struct rb_node *n = rb_first_cached(symbols);
397 return rb_entry(n, struct symbol, rb_node);
404 struct rb_node *n = rb_last(&symbols->rb_root);
407 return rb_entry(n, struct symbol, rb_node);
414 struct rb_node *n = rb_next(&sym->rb_node);
417 return rb_entry(n, struct symbol, rb_node);
424 struct rb_node **p = &symbols->rb_root.rb_node;
425 struct rb_node *parent = NULL;
433 s = rb_entry(parent, struct symbol_name_rb_node, rb_node);
441 rb_link_node(&symn->rb_node, parent, p);
442 rb_insert_color_cached(&symn->rb_node, symbols, leftmost);
448 struct rb_node *nd;
451 struct symbol *pos = rb_entry(nd, struct symbol, rb_node);
477 struct rb_node *n;
483 n = symbols->rb_root.rb_node;
488 s = rb_entry(n, struct symbol_name_rb_node, rb_node);
507 tmp = rb_entry(n, struct symbol_name_rb_node, rb_node);
537 rb_erase_cached(&sym->rb_node, &dso->symbols);
570 struct rb_node *n = rb_next(&s->rb_node);
572 return n ? &rb_entry(n, struct symbol_name_rb_node, rb_node)->sym : NULL;
756 struct rb_node *next = rb_first_cached(root);
766 pos = rb_entry(next, struct symbol, rb_node);
767 next = rb_next(&pos->rb_node);
769 rb_erase_cached(&pos->rb_node, &old_root);
770 RB_CLEAR_NODE(&pos->rb_node);
810 struct rb_node *next = rb_first_cached(root);
824 pos = rb_entry(next, struct symbol, rb_node);
825 next = rb_next(&pos->rb_node);
924 rb_erase_cached(&pos->rb_node, root);
932 rb_erase_cached(&pos->rb_node, root);
964 struct rb_node rb_node;
971 struct rb_node **p = &modules->rb_node;
972 struct rb_node *parent = NULL;
977 m = rb_entry(parent, struct module_info, rb_node);
983 rb_link_node(&mi->rb_node, parent, p);
984 rb_insert_color(&mi->rb_node, modules);
990 struct rb_node *next = rb_first(modules);
993 mi = rb_entry(next, struct module_info, rb_node);
994 next = rb_next(&mi->rb_node);
995 rb_erase(&mi->rb_node, modules);
1004 struct rb_node *n = modules->rb_node;
1010 m = rb_entry(n, struct module_info, rb_node);
1063 struct rb_node *from_node, *to_node;
1079 from_m = rb_entry(from_node, struct module_info, rb_node);
1080 to_m = rb_entry(to_node, struct module_info, rb_node);