Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:include\linux\rbtree_augmented.h Create Date:2022-07-28 06:12:36
Last Modify:2020-03-12 14:18:49 Copyright©Brick
home page Tree
Annotation kernel can get tool activityDownload SCCTChinese

Name:Fixup the rbtree and update the augmented information when rebalancing.* On insertion, the user must update the augmented information on the path* leading to the inserted node, then call rb_link_node() as usual and

Proto:static inline void rb_insert_augmented(struct rb_node *node, struct rb_root *root, const struct rb_augment_callbacks *augment)

Type:void

Parameter:

TypeParameterName
struct rb_node *node
struct rb_root *root
const struct rb_augment_callbacks *augment
50  __rb_insert_augmented(node, root, rotate)
Caller
NameDescribe
insert_augmented
vma_interval_tree_insert_afterInsert node immediately after prev in the interval tree
vma_rb_insert
link_va