Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:interval_tree_iter_first

Proto:struct interval_tree_node *interval_tree_iter_first(struct rb_root_cached *root, unsigned long start, unsigned long last)

Type:struct interval_tree_node

Parameter:

TypeParameterName
struct rb_root_cached *root
unsigned longstart
unsigned longlast
12  If Not rb_node Then Return NULL
12  node = ({
12  __mptr = rb_node
12  Do
12  When 0 cycle
12  __mptr - __builtin_offsetof(structinterval_tree_node, rb)
12  })
12  If __subtree_last < start Then Return NULL
12  leftmost = ({
12  __mptr = rb_leftmost
12  Do
12  When 0 cycle
12  __mptr - __builtin_offsetof(structinterval_tree_node, rb)
12  })
12  If Start of interval > last Then Return NULL
12  Return interval_tree_subtree_search(node, start, last)
Caller
NameDescribe
search