Lines Matching refs:tree
920 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline)
922 struct rb_node **p = &tree->rb_root.rb_node;
947 rb_insert_color_cached(&node->rb_node, tree, leftmost);
950 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr)
952 struct rb_node *n = tree->rb_root.rb_node;
969 void srcline__tree_delete(struct rb_root_cached *tree)
972 struct rb_node *next = rb_first_cached(tree);
977 rb_erase_cached(&pos->rb_node, tree);
1011 void inlines__tree_insert(struct rb_root_cached *tree,
1014 struct rb_node **p = &tree->rb_root.rb_node;
1031 rb_insert_color_cached(&inlines->rb_node, tree, leftmost);
1034 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr)
1036 struct rb_node *n = tree->rb_root.rb_node;
1053 void inlines__tree_delete(struct rb_root_cached *tree)
1056 struct rb_node *next = rb_first_cached(tree);
1061 rb_erase_cached(&pos->rb_node, tree);