Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:check_augmented

Proto:static void check_augmented(int nr_nodes)

Type:void

Parameter:

TypeParameterName
intnr_nodes
222  check(nr_nodes)
223  When rb cycle
224  node = rb_entry(rb, structtest_node, rb)
225  max = following fields used for testing augmented rbtree functionality
226  If rb_left Then
227  subtree = ({
228  __mptr = rb_left
228  Do
228  When 0 cycle
228  __mptr - __builtin_offsetof(structtest_node, rb)
228  })->augmented
229  If max < subtree Then max = subtree
232  If rb_right Then
233  subtree = ({
234  __mptr = rb_right
234  Do
234  When 0 cycle
234  __mptr - __builtin_offsetof(structtest_node, rb)
234  })->augmented
235  If max < subtree Then max = subtree
238  WARN_ON_ONCE(augmented != max)
Caller
NameDescribe
rbtree_test_init