函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

函数名称:locate the correct leaf node in the btree

函数原型:static unsigned long *find_level(struct btree_head *head, struct btree_geo *geo, unsigned long *key, int level)

返回类型:unsigned long

参数:

类型参数名称
struct btree_head *head
struct btree_geo *geo
unsigned long *key
intlevel
391  node等于node
394 height大于level循环
395 i小于no_pairs循环如果keycmp(geo, node, i, key)小于等于0则
397  退出
399  如果i恒等于no_pairs或非bval(geo, node, i)则
403  i自减
404  setkey(geo, node, i, key)
406  BUG_ON(i < 0)
407  node等于bval(geo, node, i)
409  BUG_ON(!node)
410  返回:node
调用者
名称描述
btree_insert_level
rebalance
btree_remove_level