Lines Matching refs:entry
89 void __rcu **entry = rcu_dereference_raw(parent->slots[offset]);
91 *nodep = (void *)entry;
411 void *entry;
420 entry = rcu_dereference_raw(root->xa_head);
421 if (!entry && (!is_idr(root) || root_tag_get(root, IDR_FREE)))
445 if (radix_tree_is_internal_node(entry)) {
446 entry_to_node(entry)->parent = node;
447 } else if (xa_is_value(entry)) {
448 /* Moving a value entry root->xa_head to a node */
452 * entry was already in the radix tree, so we do not need
455 node->slots[0] = (void __rcu *)entry;
456 entry = node_to_entry(node);
457 rcu_assign_pointer(root->xa_head, entry);
491 * For an IDR, we must not shrink entry 0 into the root in
493 * appears to be an internal entry
662 void *entry = rcu_dereference_raw(child->slots[offset]);
663 if (xa_is_node(entry) && child->shift) {
664 child = entry_to_node(entry);
910 * inside the radix tree node. When switching from one type of entry or
1055 * radix_tree_iter_tag_clear - clear a tag on the current iterator entry
1383 * radix_tree_iter_delete - delete the entry at this iterator position
1388 * Delete the entry at the position currently pointed to by the iterator.
1410 * Return: the deleted entry, or %NULL if it was not present
1411 * or the entry at the given @index was not @item.
1418 void *entry;
1420 entry = __radix_tree_lookup(root, index, &node, &slot);
1423 if (!entry && (!is_idr(root) || node_tag_get(root, node, IDR_FREE,
1427 if (item && entry != item)
1432 return entry;
1437 * radix_tree_delete - delete an entry from a radix tree
1441 * Remove the entry at @index from the radix tree rooted at @root.
1443 * Return: The deleted entry, or %NULL if it was not present.