Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:interval_tree_iter_next

Proto:struct interval_tree_node *interval_tree_iter_next(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  rb = rb_right
12  When (true) cycle
12  If rb Then
12  struct interval_tree_node * right = ({
12  __mptr = rb
12  Do
12  When 0 cycle
12  __mptr - __builtin_offsetof(structinterval_tree_node, rb)
12  })
12  If start <= __subtree_last Then Return interval_tree_subtree_search(right, start, last)
12  Do
12  rb = __rb_parent_color & ~3
12  If Not rb Then Return NULL
12  prev = rb
12  node = ({
12  __mptr = rb
12  Do
12  When 0 cycle
12  __mptr - __builtin_offsetof(structinterval_tree_node, rb)
12  })
12  rb = rb_right
12  When prev == rb cycle
12  If last < Start of interval Then Return NULL
12  Else if start <= Last location _in_ interval Then Return node
Caller
NameDescribe
search