函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：interval_tree_insert

函数原型：void interval_tree_insert(struct interval_tree_node *node, struct rb_root_cached *root)

返回类型：void

参数：

类型参数名称
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  当link循环
12  rb_parent等于link
12  parent = ({
12  __mptr等于rb_parent
12  循环
12  当0循环
12  __mptr减__builtin_offsetof(structinterval_tree_node, rb)
12  })
12  如果__subtree_last小于last则__subtree_last等于last
12  如果start小于 Start of interval 则link等于rb_left
12  否则
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)
调用者
名称描述
interval_tree_test_init
__mmu_interval_notifier_insert
mn_itree_inv_end