Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:btree_lookup

Proto:void *btree_lookup(struct btree_head *head, struct btree_geo *geo, unsigned long *key)

Type:void

Parameter:

TypeParameterName
struct btree_head *head
struct btree_geo *geo
unsigned long *key
244  height = height
245  node = node
247  If height == 0 Then Return NULL
250  When height > 1 cycle
251  When i < no_pairs cycle If keycmp(geo, node, i, key) <= 0 Then
253  Break
254  If i == no_pairs Then Return NULL
256  node = bval(geo, node, i)
257  If Not node Then Return NULL
261  If Not node Then Return NULL
264  When i < no_pairs cycle If keycmp(geo, node, i, key) == 0 Then
266  Return bval(geo, node, i)
267  Return NULL
Caller
NameDescribe
btree_merge