函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称:查btree的键

函数原型:void *btree_lookup(struct btree_head *head, struct btree_geo *geo, unsigned long *key)

返回类型:void

参数:

类型参数名称
struct btree_head *head
struct btree_geo *geo
unsigned long *key
244  height等于height
245  node等于node
247  如果height恒等于0则返回:NULL
250 height大于1循环
251 i小于no_pairs循环如果keycmp(geo, node, i, key)小于等于0则
253  退出
254  如果i恒等于no_pairs则返回:NULL
256  node等于bval(geo, node, i)
257  如果非node则返回:NULL
261  如果非node则返回:NULL
264 i小于no_pairs循环如果keycmp(geo, node, i, key)恒等于0则
266  返回:bval(geo, node, i)
267  返回:NULL
调用者
名称描述
btree_merge