函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\radix-tree.c Create Date:2022-07-27 07:10:20
Last Modify:2022-05-21 10:04:37 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称：__radix_tree_lookup

函数原型：void *__radix_tree_lookup(const struct xarray *root, unsigned long index, struct radix_tree_node **nodep, void __rcu ***slotp)

返回类型：void

参数：

类型参数名称
const struct xarray *root
unsigned longindex
struct radix_tree_node **nodep
void __rcu ***slotp
763  __rcu乘slot
765  restart :
766  parent = NULL
767  slot = (void __rcu * * ) & xa_head
768  radix_tree_load_root(root, & node, & maxindex)
769  如果index大于maxindex则返回:NULL
772  当radix_tree_is_internal_node(node)循环
775  parent等于entry_to_node(node)
776  offset等于radix_tree_descend(parent, & node, index)
777  slot等于slots加offset
778  如果node恒等于RADIX_TREE_RETRY则转到:restart
780  如果shift恒等于0则退出
784  如果nodep则nodep等于parent
786  如果slotp则slotp等于slot
788  返回:node
调用者
名称描述
radix_tree_lookup_slotadix_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_lookupadix_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_itemadix_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_replacedr_replace() - replace pointer for given ID