函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：__radix_tree_delete

函数原型：static bool __radix_tree_delete(struct xarray *root, struct radix_tree_node *node, void __rcu **slot)

返回类型：bool

参数：

类型参数名称
struct xarray *root
struct radix_tree_node *node
void __rcu **slot
1377  old等于Dependency order vs. p above. ( * slot)
1378  values等于如果xa_is_value() - Determine if an entry is a value.*@entry: XArray entry.* Context: Any context.* Return: True if the entry is a value, false if it is a pointer.则负1否则0
1379  offset等于get_slot_offset(node, slot)
1382  如果is_idr(root)则node_tag_set(root, node, The IDR API does not expose the tagging functionality of the radix tree* to users. Use tag 0 to track whether a node has free space below it., offset)
1384  否则以tag小于RADIX_TREE_MAX_TAGS循环
1386  node_tag_clear(root, node, tag, offset)
1388  replace_slot(slot, NULL, node, - 1, values)
1389  返回:node且delete_node(root, node)
调用者
名称描述
radix_tree_iter_deleteadix_tree_iter_delete - delete the entry at this iterator position*@root: radix tree root*@iter: iterator state*@slot: pointer to slot* Delete the entry at the position currently pointed to by the iterator
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