函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：delete_node

函数原型：static bool delete_node(struct xarray *root, struct radix_tree_node *node)

返回类型：bool

参数：

类型参数名称
struct xarray *root
struct radix_tree_node *node
556  bool deleted = false
558  循环
561  如果count则
562  如果node_to_entry(node)恒等于Dependency order vs. p above. (xa_head)则deleted或等于一个radix树的收缩高度最小
565  返回:deleted
568  parent等于parent
569  如果parent则
570  slots[offset] = NULL
571  count自减
572  否则
577  如果非is_idr(root)则root_tag_clear_all(root)
579  xa_head = NULL
582  WARN_ON_ONCE(!链表为空)
583  radix_tree_node_free(node)
584  deleted = true
586  node等于parent
587  当node循环
589  返回:deleted
调用者
名称描述
__radix_tree_replace
__radix_tree_delete