Lines Matching refs:parent
26 struct rb_node **new = &root->rb_node, *parent = NULL; in insert() local
30 parent = *new; in insert()
31 if (key < rb_entry(parent, struct test_node, rb)->key) in insert()
32 new = &parent->rb_left; in insert()
34 new = &parent->rb_right; in insert()
37 rb_link_node(&node->rb, parent, new); in insert()
72 struct test_node *parent; in RB_DECLARE_CALLBACKS() local
76 parent = rb_entry(rb_parent, struct test_node, rb); in RB_DECLARE_CALLBACKS()
77 if (parent->augmented < val) in RB_DECLARE_CALLBACKS()
78 parent->augmented = val; in RB_DECLARE_CALLBACKS()
79 if (key < parent->key) in RB_DECLARE_CALLBACKS()
80 new = &parent->rb.rb_left; in RB_DECLARE_CALLBACKS()
82 new = &parent->rb.rb_right; in RB_DECLARE_CALLBACKS()