Lines Matching refs:rb_node
566 struct rb_node rb_node; member
571 struct rb_node **p = &tree->rb_node; in srcline__tree_insert()
572 struct rb_node *parent = NULL; in srcline__tree_insert()
586 i = rb_entry(parent, struct srcline_node, rb_node); in srcline__tree_insert()
592 rb_link_node(&node->rb_node, parent, p); in srcline__tree_insert()
593 rb_insert_color(&node->rb_node, tree); in srcline__tree_insert()
598 struct rb_node *n = tree->rb_node; in srcline__tree_find()
602 rb_node); in srcline__tree_find()
618 struct rb_node *next = rb_first(tree); in srcline__tree_delete()
621 pos = rb_entry(next, struct srcline_node, rb_node); in srcline__tree_delete()
622 next = rb_next(&pos->rb_node); in srcline__tree_delete()
623 rb_erase(&pos->rb_node, tree); in srcline__tree_delete()
659 struct rb_node **p = &tree->rb_node; in inlines__tree_insert()
660 struct rb_node *parent = NULL; in inlines__tree_insert()
666 i = rb_entry(parent, struct inline_node, rb_node); in inlines__tree_insert()
672 rb_link_node(&inlines->rb_node, parent, p); in inlines__tree_insert()
673 rb_insert_color(&inlines->rb_node, tree); in inlines__tree_insert()
678 struct rb_node *n = tree->rb_node; in inlines__tree_find()
682 rb_node); in inlines__tree_find()
698 struct rb_node *next = rb_first(tree); in inlines__tree_delete()
701 pos = rb_entry(next, struct inline_node, rb_node); in inlines__tree_delete()
702 next = rb_next(&pos->rb_node); in inlines__tree_delete()
703 rb_erase(&pos->rb_node, tree); in inlines__tree_delete()