Lines Matching refs:rb_node
773 struct rb_node *next = rb_first(root);
779 cache = rb_entry(next, struct dso_cache, rb_node);
780 next = rb_next(&cache->rb_node);
781 rb_erase(&cache->rb_node, root);
790 struct rb_node * const *p = &root->rb_node;
791 const struct rb_node *parent = NULL;
798 cache = rb_entry(parent, struct dso_cache, rb_node);
816 struct rb_node **p = &root->rb_node;
817 struct rb_node *parent = NULL;
826 cache = rb_entry(parent, struct dso_cache, rb_node);
837 rb_link_node(&new->rb_node, parent, p);
838 rb_insert_color(&new->rb_node, root);
1183 rb_erase(&dso->rb_node, root);
1188 RB_CLEAR_NODE(&dso->rb_node);
1271 RB_CLEAR_NODE(&dso->rb_node);
1289 if (!RB_EMPTY_NODE(&dso->rb_node))
1394 struct rb_node *nd;
1403 struct symbol *pos = rb_entry(nd, struct symbol, rb_node);