Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:insert_augmented

Proto:static void insert_augmented(struct test_node *node, struct rb_root_cached *root)

Type:void

Parameter:

TypeParameterName
struct test_node *node
struct rb_root_cached *root
88  struct rb_node * * new = & rb_node, * rb_parent = NULL
89  key = key
90  val = following fields used for testing augmented rbtree functionality
93  When new cycle
94  rb_parent = new
95  parent = rb_entry(rb_parent, structtest_node, rb)
96  If augmented < val Then augmented = val
98  If key < key Then new = rb_left
100  Else new = rb_right
104  augmented = val
105  rb_link_node( & rb, rb_parent, new)
106  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
Caller
NameDescribe
rbtree_test_init