Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:interval_tree_subtree_search

Proto:static struct interval_tree_node *interval_tree_subtree_search(struct interval_tree_node *node, unsigned long start, unsigned long last)

Type:struct interval_tree_node

Parameter:

TypeParameterName
struct interval_tree_node *node
unsigned longstart
unsigned longlast
12  When (true) cycle
12  If rb_left Then
12  struct interval_tree_node * left = ({
12  __mptr = rb_left
12  Do
12  When 0 cycle
12  __mptr - __builtin_offsetof(structinterval_tree_node, rb)
12  })
12  If start <= __subtree_last Then
12  node = left
12  Continue
12  If Start of interval <= last Then
12  If start <= Last location _in_ interval Then Return node
12  If rb_right Then
12  node = ({
12  __mptr = rb_right
12  Do
12  When 0 cycle
12  __mptr - __builtin_offsetof(structinterval_tree_node, rb)
12  })
12  If start <= __subtree_last Then Continue
12  Return NULL
Caller
NameDescribe
interval_tree_iter_first
interval_tree_iter_next