Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:insert

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

Type:void

Parameter:

TypeParameterName
struct test_node *node
struct rb_root_cached *root
34  struct rb_node * * new = & rb_node, * parent = NULL
35  key = key
37  When new cycle
38  parent = new
39  if (key < ({
39  __mptr = parent
39  Do
39  When 0 cycle
39  __mptr - __builtin_offsetof(structtest_node, rb)
39  })->key)
40  new = rb_left
41  Else new = rb_right
45  rb_link_node( & rb, parent, new)
46  rb_insert_color( & rb, & rb_root)
Caller
NameDescribe
rbtree_test_init