__radix_tree_lookup

Name:__radix_tree_lookup

Proto:void *__radix_tree_lookup(const struct xarray *root, unsigned long index, struct radix_tree_node **nodep, void __rcu ***slotp)

Type:void

Parameter:

Type	Parameter	Name
const struct xarray *	root
unsigned long	index
struct radix_tree_node **	nodep
void __rcu ***	slotp

763

765

766

parent = NULL

767

slot = (void __rcu * * ) & xa_head

768

radix_tree_load_root(root, & node, & maxindex)

769

If index > maxindex Then Return NULL

772

When radix_tree_is_internal_node(node) cycle

775

parent = entry_to_node(node)

776

offset = radix_tree_descend(parent, & node, index)

777

slot = slots + offset

778

If node == RADIX_TREE_RETRY Then Go to restart

780

If shift == 0 Then Break

784

If nodep Then nodep = parent

786

If slotp Then slotp = slot

788

Return node

**Caller**
Name	Describe
radix_tree_lookup_slot	adix_tree_lookup_slot - lookup a slot in a radix tree@root: radix tree root@index: index key* Returns: the slot corresponding to the position @index in the* radix tree @root
radix_tree_lookup	adix_tree_lookup - perform lookup operation on a radix tree@root: radix tree root@index: index key* Lookup the item at the position @index in the radix tree @root.* This function can be called under rcu_read_lock, however the caller
radix_tree_delete_item	adix_tree_delete_item - delete an item from a radix tree@root: radix tree root@index: index key@item: expected item Remove @item at @index from the radix tree rooted at @root.* Return: the deleted entry, or %NULL if it was not present
idr_replace	dr_replace() - replace pointer for given ID

Source code conversion tool public plug-in interface	X
Support c/c++/esqlc/java Oracle/Informix/Mysql Plug-in can realize: logical Report Code generation and batch code conversion