Lines Matching refs:parent
80 get_slot_offset(const struct radix_tree_node *parent, void __rcu **slot)
82 return parent ? slot - parent->slots : 0;
85 static unsigned int radix_tree_descend(const struct radix_tree_node *parent,
88 unsigned int offset = (index >> parent->shift) & RADIX_TREE_MAP_MASK;
89 void __rcu **entry = rcu_dereference_raw(parent->slots[offset]);
233 radix_tree_node_alloc(gfp_t gfp_mask, struct radix_tree_node *parent,
266 rtp->nodes = ret->parent;
284 ret->parent = parent;
344 node->parent = rtp->nodes;
446 entry_to_node(entry)->parent = node;
499 entry_to_node(child)->parent = NULL;
549 struct radix_tree_node *parent;
558 parent = node->parent;
559 if (parent) {
560 parent->slots[node->offset] = NULL;
561 parent->count--;
576 node = parent;
672 child = child->parent;
751 struct radix_tree_node *node, *parent;
756 parent = NULL;
765 parent = entry_to_node(node);
766 offset = radix_tree_descend(parent, &node, index);
767 slot = parent->slots + offset;
770 if (parent->shift == 0)
775 *nodep = parent;
947 node = node->parent;
970 struct radix_tree_node *node, *parent;
979 parent = entry_to_node(node);
980 offset = radix_tree_descend(parent, &node, index);
983 if (!tag_get(parent, tag, offset))
984 tag_set(parent, tag, offset);
1007 node = node->parent;
1032 struct radix_tree_node *node, *parent;
1040 parent = NULL;
1043 parent = entry_to_node(node);
1044 offset = radix_tree_descend(parent, &node, index);
1048 node_tag_clear(root, parent, tag, offset);
1084 struct radix_tree_node *node, *parent;
1097 parent = entry_to_node(node);
1098 offset = radix_tree_descend(parent, &node, index);
1100 if (!tag_get(parent, tag, offset))
1527 node = node->parent;
1587 rtp->nodes = node->parent;