Lines Matching refs:parent
33 struct rb_node **new = &root->rb_node, *parent = NULL; in insert() local
37 parent = *new; in insert()
38 if (key < rb_entry(parent, struct test_node, rb)->key) in insert()
39 new = &parent->rb_left; in insert()
41 new = &parent->rb_right; in insert()
44 rb_link_node(&node->rb, parent, new); in insert()
79 struct test_node *parent; in RB_DECLARE_CALLBACKS() local
83 parent = rb_entry(rb_parent, struct test_node, rb); in RB_DECLARE_CALLBACKS()
84 if (parent->augmented < val) in RB_DECLARE_CALLBACKS()
85 parent->augmented = val; in RB_DECLARE_CALLBACKS()
86 if (key < parent->key) in RB_DECLARE_CALLBACKS()
87 new = &parent->rb.rb_left; in RB_DECLARE_CALLBACKS()
89 new = &parent->rb.rb_right; in RB_DECLARE_CALLBACKS()