Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:parent - given the offset of the child, find the offset of the parent

Proto:__attribute_const__ __always_inline static size_t parent(size_t i, unsigned int lsbit, size_t size)

Type:size_t

Parameter:

TypeParameterName
size_ti
unsigned intlsbit
size_tsize
175  i -= size
176  i -= size & -(i & lsbit)
177  Return i / 2
Caller
NameDescribe
sort_rsort_r - sort an array of elements*@base: pointer to data to sort*@num: number of elements*@size: size of each element*@cmp_func: pointer to comparison function*@swap_func: pointer to swap function or NULL*@priv: third argument passed to comparison