Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:interval_tree_insert

Proto:void interval_tree_insert(struct interval_tree_node *node, struct rb_root_cached *root)

Type:void

Parameter:

TypeParameterName
struct interval_tree_node *node
struct rb_root_cached *root
12  struct rb_node * * link = & rb_node, * rb_parent = NULL
12  start = Start of interval , last = Last location _in_ interval
12  bool leftmost = true
12  When link cycle
12  rb_parent = link
12  parent = ({
12  __mptr = rb_parent
12  Do
12  When 0 cycle
12  __mptr - __builtin_offsetof(structinterval_tree_node, rb)
12  })
12  If __subtree_last < last Then __subtree_last = last
12  If start < Start of interval Then link = rb_left
12  Else
12  link = rb_right
12  leftmost = false
12  __subtree_last = last
12  rb_link_node( & rb, rb_parent, link)
12  rb_insert_augmented_cached( & rb, root, leftmost, & interval_tree_augment)
Caller
NameDescribe
interval_tree_test_init
__mmu_interval_notifier_insert