Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:lib\rbtree.c Create Date:2022-07-28 06:12:40
Last Modify:2020-03-12 14:18:49 Copyright©Brick
home page Tree
Annotation kernel can get tool activityDownload SCCTChinese

Name:__rb_insert

Proto: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))

Type:void

Parameter:

TypeParameterName
struct rb_node *node
struct rb_root *root
void (*augment_rotate
88  parent = rb_red_parent(node)
90  When (true) cycle
94  If Value for the false possibility is greater at compile time(!parent) Then
100  rb_set_parent_color(node, NULL, RB_BLACK)
101  Break
110  If rb_is_black(parent) Then Break
113  gparent = rb_red_parent(parent)
115  tmp = rb_right
116  If parent != tmp Then
117  If tmp && rb_is_red(tmp) Then
139  tmp = rb_right
140  If node == tmp Then
176  WRITE_ONCE(rb_left, tmp)
177  WRITE_ONCE(rb_right, gparent)
178  If tmp Then 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  Break
183  Else
184  tmp = rb_left
185  If tmp && rb_is_red(tmp) Then
195  tmp = rb_left
196  If node == tmp Then
211  WRITE_ONCE(rb_right, tmp)
212  WRITE_ONCE(rb_left, gparent)
213  If tmp Then 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  Break
Caller
NameDescribe
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.