函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：insert_augmented_cached

函数原型：static void insert_augmented_cached(struct test_node *node, struct rb_root_cached *root)

返回类型：void

参数：

类型参数名称
struct test_node *node
struct rb_root_cached *root
112  struct rb_node * * new = & rb_node, * rb_parent = NULL
113  key等于key
114  val等于 following fields used for testing augmented rbtree functionality
116  bool leftmost = true
118  当new循环
119  rb_parent等于new
120  parent等于rb_entry(rb_parent, structtest_node, rb)
121  如果augmented小于val则augmented等于val
123  如果key小于key则new等于rb_left
125  否则
126  new等于rb_right
127  leftmost = false
131  augmented等于val
132  rb_link_node( & rb, rb_parent, new)
133  rb_insert_augmented_cached( & rb, root, leftmost, & augment_callbacks)
调用者
名称描述
rbtree_test_init