函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称：interval_tree_subtree_search

函数原型：static struct interval_tree_node *interval_tree_subtree_search(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  当(true)循环
12  如果rb_left则
12  struct interval_tree_node * left = ({
12  __mptr等于rb_left
12  循环
12  当0循环
12  __mptr减__builtin_offsetof(structinterval_tree_node, rb)
12  })
12  如果start小于等于__subtree_last则
12  node等于left
12  继续下一循环
12  如果 Start of interval 小于等于last则
12  如果start小于等于 Last location _in_ interval 则返回:node
12  如果rb_right则
12  node = ({
12  __mptr等于rb_right
12  循环
12  当0循环
12  __mptr减__builtin_offsetof(structinterval_tree_node, rb)
12  })
12  如果start小于等于__subtree_last则继续下一循环
12  返回:NULL
调用者
名称描述
interval_tree_iter_first
interval_tree_iter_next