Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name: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.

Proto:static inline void __rb_rotate_set_parents(struct rb_node *old, struct rb_node *new, struct rb_root *root, int color)

Type:void

Parameter:

TypeParameterName
struct rb_node *old
struct rb_node *new
struct rb_root *root
intcolor
78  parent = rb_parent(old)
79  __rb_parent_color = __rb_parent_color
80  rb_set_parent_color(old, new, color)
81  __rb_change_child(old, new, parent, root)
Caller
NameDescribe
__rb_insert
____rb_erase_colorInline version for rb_erase() use - we want to be able to inline* and eliminate the dummy_rotate callback there