函数逻辑报告

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  如果非tmp1或rb_is_black(tmp1)则
342  tmp2等于rb_left
343  WRITE_ONCE(rb_right, tmp2)
344  WRITE_ONCE(rb_left, parent)
345  rb_set_parent_color(tmp1, sibling, RB_BLACK)
346  如果tmp2则rb_set_parent(tmp2, parent)
348  Helper function for rotations:* - old's parent and color get assigned to new* - old gets assigned new as a parent and 'color' as a color.
350  augment_rotate(parent, sibling)
351  退出
352  否则
353  sibling等于rb_left
354  如果rb_is_red(sibling)则
365  tmp1等于rb_left
366  如果非tmp1或rb_is_black(tmp1)则
395  tmp2等于rb_right
396  WRITE_ONCE(rb_left, tmp2)
397  WRITE_ONCE(rb_right, parent)
398  rb_set_parent_color(tmp1, sibling, RB_BLACK)
399  如果tmp2则rb_set_parent(tmp2, parent)
401  Helper function for rotations:* - old's parent and color get assigned to new* - old gets assigned new as a parent and 'color' as a color.
403  augment_rotate(parent, sibling)
404  退出
调用者
名称描述
__rb_erase_colorNon-inline version for rb_erase_augmented() use
rb_erase