Lines Matching refs:rb_node
974 struct rb_node rb_node; member
979 struct rb_node **p = &tree->rb_root.rb_node; in srcline__tree_insert()
980 struct rb_node *parent = NULL; in srcline__tree_insert()
995 i = rb_entry(parent, struct srcline_node, rb_node); in srcline__tree_insert()
1003 rb_link_node(&node->rb_node, parent, p); in srcline__tree_insert()
1004 rb_insert_color_cached(&node->rb_node, tree, leftmost); in srcline__tree_insert()
1009 struct rb_node *n = tree->rb_root.rb_node; in srcline__tree_find()
1013 rb_node); in srcline__tree_find()
1029 struct rb_node *next = rb_first_cached(tree); in srcline__tree_delete()
1032 pos = rb_entry(next, struct srcline_node, rb_node); in srcline__tree_delete()
1033 next = rb_next(&pos->rb_node); in srcline__tree_delete()
1034 rb_erase_cached(&pos->rb_node, tree); in srcline__tree_delete()
1071 struct rb_node **p = &tree->rb_root.rb_node; in inlines__tree_insert()
1072 struct rb_node *parent = NULL; in inlines__tree_insert()
1079 i = rb_entry(parent, struct inline_node, rb_node); in inlines__tree_insert()
1087 rb_link_node(&inlines->rb_node, parent, p); in inlines__tree_insert()
1088 rb_insert_color_cached(&inlines->rb_node, tree, leftmost); in inlines__tree_insert()
1093 struct rb_node *n = tree->rb_root.rb_node; in inlines__tree_find()
1097 rb_node); in inlines__tree_find()
1113 struct rb_node *next = rb_first_cached(tree); in inlines__tree_delete()
1116 pos = rb_entry(next, struct inline_node, rb_node); in inlines__tree_delete()
1117 next = rb_next(&pos->rb_node); in inlines__tree_delete()
1118 rb_erase_cached(&pos->rb_node, tree); in inlines__tree_delete()