函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：interval_tree_iter_next

函数原型：struct interval_tree_node *interval_tree_iter_next(struct interval_tree_node *node, unsigned long start, unsigned long last)

返回类型：struct interval_tree_node

参数：

类型参数名称
struct interval_tree_node *node
unsigned longstart
unsigned longlast
12  rb等于rb_right
12  当(true)循环
12  如果rb则
12  struct interval_tree_node * right = ({
12  __mptr等于rb
12  循环
12  当0循环
12  __mptr减__builtin_offsetof(structinterval_tree_node, rb)
12  })
12  如果start小于等于__subtree_last则返回:interval_tree_subtree_search(right, start, last)
12  循环
12  rb等于__rb_parent_color按位与3的反
12  如果非rb则返回:NULL
12  prev等于rb
12  node = ({
12  __mptr等于rb
12  循环
12  当0循环
12  __mptr减__builtin_offsetof(structinterval_tree_node, rb)
12  })
12  rb等于rb_right
12  当prev恒等于rb循环
12  如果last小于 Start of interval 则返回:NULL
12  否则如果start小于等于 Last location _in_ interval 则返回:node
调用者
名称描述
search
mn_itree_inv_next