函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:include\linux\rbtree_latch.h Create Date:2022-07-27 06:49:17
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称:__lt_find

函数原型:static __always_inline struct latch_tree_node *__lt_find(void *key, struct latch_tree_root *ltr, int idx, int (*comp)(void *key, struct latch_tree_node *node))

返回类型:struct latch_tree_node

参数:

类型参数名称
void *key
struct latch_tree_root *ltr
intidx
int (*comp
109  node等于Dependency order vs. p above. (rb_node)
113 node循环
114  ltn等于__lt_from_rb(node, idx)
115  c等于comp(key, ltn)
117  如果c小于0则node等于Dependency order vs. p above. (rb_left)
119  否则如果c大于0则node等于Dependency order vs. p above. (rb_right)
121  否则返回:ltn
125  返回:NULL
调用者
名称描述
latch_tree_findlatch_tree_find() - find the node matching @key in the trees @root*@key: search key*@root: trees to search for @key*@ops: operators defining the node order* Does a lockless lookup in the trees @root for the node matching @key