函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：check

函数原型：static void check(int nr_nodes)

返回类型：void

参数：

类型参数名称
intnr_nodes
194  count等于0, blacks等于0
195  prev_key等于0
197  以rb循环
198  node等于rb_entry(rb, structtest_node, rb)
199  WARN_ON_ONCE(key < prev_key)
200  WARN_ON_ONCE(is_red(rb) && (!rb_parent(rb) || is_red(rb_parent(rb))))
202  如果非count则blacks等于black_path_count(rb)
204  否则WARN_ON_ONCE((!rb_left || !rb_right) && blacks != black_path_count(rb))
207  prev_key等于key
208  count自加
211  WARN_ON_ONCE(count != nr_nodes)
212  WARN_ON_ONCE(count < (1 << black_path_count(rb_last( & rb_root))) - 1)
214  check_postorder(nr_nodes)
215  check_postorder_foreach(nr_nodes)
调用者
名称描述
check_augmented
rbtree_test_init