Lines Matching refs:parent
78 get_slot_offset(const struct radix_tree_node *parent, void __rcu **slot)
80 return parent ? slot - parent->slots : 0;
83 static unsigned int radix_tree_descend(const struct radix_tree_node *parent,
86 unsigned int offset = (index >> parent->shift) & RADIX_TREE_MAP_MASK;
87 void __rcu **entry = rcu_dereference_raw(parent->slots[offset]);
231 radix_tree_node_alloc(gfp_t gfp_mask, struct radix_tree_node *parent,
264 rtp->nodes = ret->parent;
282 ret->parent = parent;
342 node->parent = rtp->nodes;
444 entry_to_node(entry)->parent = node;
497 entry_to_node(child)->parent = NULL;
547 struct radix_tree_node *parent;
556 parent = node->parent;
557 if (parent) {
558 parent->slots[node->offset] = NULL;
559 parent->count--;
574 node = parent;
670 child = child->parent;
749 struct radix_tree_node *node, *parent;
754 parent = NULL;
763 parent = entry_to_node(node);
764 offset = radix_tree_descend(parent, &node, index);
765 slot = parent->slots + offset;
768 if (parent->shift == 0)
773 *nodep = parent;
944 node = node->parent;
967 struct radix_tree_node *node, *parent;
976 parent = entry_to_node(node);
977 offset = radix_tree_descend(parent, &node, index);
980 if (!tag_get(parent, tag, offset))
981 tag_set(parent, tag, offset);
1004 node = node->parent;
1029 struct radix_tree_node *node, *parent;
1037 parent = NULL;
1040 parent = entry_to_node(node);
1041 offset = radix_tree_descend(parent, &node, index);
1045 node_tag_clear(root, parent, tag, offset);
1081 struct radix_tree_node *node, *parent;
1094 parent = entry_to_node(node);
1095 offset = radix_tree_descend(parent, &node, index);
1097 if (!tag_get(parent, tag, offset))
1524 node = node->parent;
1584 rtp->nodes = node->parent;