函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\rbtree.c Create Date:2022-07-27 07:10:00
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称:Inline version for rb_erase() use - we want to be able to inline* and eliminate the dummy_rotate callback there

函数原型:static __always_inline void ____rb_erase_color(struct rb_node *parent, struct rb_root *root, void (*augment_rotate)(struct rb_node *old, struct rb_node *new))

返回类型:void

参数:

类型参数名称
struct rb_node *parent
struct rb_root *root
void (*augment_rotate
230  node等于NULL
232  当(true)循环
240  sibling等于rb_right
241  如果node不等于sibling
242  如果rb_is_red(sibling)则
261  tmp1等于rb_right
262  如果非tmp1rb_is_black(tmp1)则
342  tmp2等于rb_left
346  如果tmp2rb_set_parent(tmp2, parent)
351  退出
352  否则
353  sibling等于rb_left
354  如果rb_is_red(sibling)则
365  tmp1等于rb_left
366  如果非tmp1rb_is_black(tmp1)则
395  tmp2等于rb_right
399  如果tmp2rb_set_parent(tmp2, parent)
404  退出
调用者
名称描述
__rb_erase_colorNon-inline version for rb_erase_augmented() use
rb_erase