Lines Matching refs:tree
977 void srcline__tree_insert(struct rb_root_cached *tree, u64 addr, char *srcline) in srcline__tree_insert() argument
979 struct rb_node **p = &tree->rb_root.rb_node; in srcline__tree_insert()
1004 rb_insert_color_cached(&node->rb_node, tree, leftmost); in srcline__tree_insert()
1007 char *srcline__tree_find(struct rb_root_cached *tree, u64 addr) in srcline__tree_find() argument
1009 struct rb_node *n = tree->rb_root.rb_node; in srcline__tree_find()
1026 void srcline__tree_delete(struct rb_root_cached *tree) in srcline__tree_delete() argument
1029 struct rb_node *next = rb_first_cached(tree); in srcline__tree_delete()
1034 rb_erase_cached(&pos->rb_node, tree); in srcline__tree_delete()
1068 void inlines__tree_insert(struct rb_root_cached *tree, in inlines__tree_insert() argument
1071 struct rb_node **p = &tree->rb_root.rb_node; in inlines__tree_insert()
1088 rb_insert_color_cached(&inlines->rb_node, tree, leftmost); in inlines__tree_insert()
1091 struct inline_node *inlines__tree_find(struct rb_root_cached *tree, u64 addr) in inlines__tree_find() argument
1093 struct rb_node *n = tree->rb_root.rb_node; in inlines__tree_find()
1110 void inlines__tree_delete(struct rb_root_cached *tree) in inlines__tree_delete() argument
1113 struct rb_node *next = rb_first_cached(tree); in inlines__tree_delete()
1118 rb_erase_cached(&pos->rb_node, tree); in inlines__tree_delete()