函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称:radix_tree_descend

函数原型:static unsigned int radix_tree_descend(const struct xa_node *parent, struct xa_node **nodep, unsigned long index)

返回类型:unsigned int

参数:

类型参数名称
const struct xa_node *parent
struct xa_node **nodep
unsigned longindex
97  offset等于index右移Bits remaining in each slot 位按位与RADIX_TREE_MAP_MASK
98  __rcuentry等于Dependency order vs. p above. (slots[offset])
100  nodep等于entry
101  返回:offset
调用者
名称描述
__radix_tree_create
__radix_tree_lookup
radix_tree_tag_setadix_tree_tag_set - set a tag on a radix tree node*@root: radix tree root*@index: index key*@tag: tag index* Set the search tag (which must be < RADIX_TREE_MAX_TAGS)* corresponding to @index in the radix tree. From
radix_tree_tag_clearadix_tree_tag_clear - clear a tag on a radix tree node*@root: radix tree root*@index: index key*@tag: tag index* Clear the search tag (which must be < RADIX_TREE_MAX_TAGS)* corresponding to @index in the radix tree
radix_tree_tag_getadix_tree_tag_get - get a tag on a radix tree node*@root: radix tree root*@index: index key*@tag: tag index (< RADIX_TREE_MAX_TAGS)* Return values:* 0: tag not present or not set* 1: tag set* Note that the return value of this function may not be relied
radix_tree_next_chunk在radix树中找到下一个块的迭代
idr_get_free