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:keycmp

Proto:static int keycmp(struct btree_geo *geo, unsigned long *node, int pos, unsigned long *key)

Type:int

Parameter:

TypeParameterName
struct btree_geo *geo
unsigned long *node
intpos
unsigned long *key
227  Return longcmp(bkey(geo, node, pos), key, keylen)
Caller
NameDescribe
btree_lookup
btree_update
btree_get_prevUsually this function is quite similar to normal lookup. But the key of* a parent node may be smaller than the smallest key of all its siblings.* In such a case we cannot just return NULL, as we have only proven that no
getpos
find_levellocate the correct leaf node in the btree
btree_insert_level
btree_remove_level