函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：__rb_insert

函数原型：static __always_inline void __rb_insert(struct rb_node *node, struct rb_root *root, void (*augment_rotate)(struct rb_node *old, struct rb_node *new))

返回类型：void

参数：

类型参数名称
struct rb_node *node
struct rb_root *root
void (*augment_rotate
88  parent等于rb_red_parent(node)
90  当(true)循环
94  如果此条件成立可能性小(为编译器优化)(!parent)则
100  rb_set_parent_color(node, NULL, RB_BLACK)
101  退出
110  如果rb_is_black(parent)则退出
113  gparent等于rb_red_parent(parent)
115  tmp等于rb_right
116  如果parent不等于tmp则
117  如果tmp且rb_is_red(tmp)则
139  tmp等于rb_right
140  如果node恒等于tmp则
176  WRITE_ONCE(rb_left, tmp)
177  WRITE_ONCE(rb_right, gparent)
178  如果tmp则rb_set_parent_color(tmp, gparent, RB_BLACK)
180  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.
181  augment_rotate(gparent, parent)
182  退出
183  否则
184  tmp等于rb_left
185  如果tmp且rb_is_red(tmp)则
195  tmp等于rb_left
196  如果node恒等于tmp则
211  WRITE_ONCE(rb_right, tmp)
212  WRITE_ONCE(rb_left, gparent)
213  如果tmp则rb_set_parent_color(tmp, gparent, RB_BLACK)
215  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.
216  augment_rotate(gparent, parent)
217  退出
调用者
名称描述
rb_insert_color
__rb_insert_augmentedAugmented rbtree manipulation functions.* This instantiates the same __always_inline functions as in the non-augmented* case, but this time with user-defined callbacks.