bsearch

函数名称：search - binary search an array of elements*@key: pointer to item being searched for*@base: pointer to first element to search*@num: number of elements*@size: size of each element*@cmp: pointer to comparison function

函数原型：void *bsearch(const void *key, const void *base, size_t num, size_t size, cmp_func_t cmp)

返回类型：void

参数：

类型	参数	名称
const void *	key
const void *	base
size_t	num
size_t	size
cmp_func_t	cmp

pivot等于base加num右移1位的值乘size

result等于cmp(key, pivot)

如果result恒等于0则返回:pivot

如果result大于0则

base等于pivot加size

num自减

num右移等于1位

**调用者**
名称	描述
map_id_range_down_max	map_id_range_down_max - Find idmap via binary search in ordered idmap array.* Can only be called if number of mappings exceeds UID_GID_MAP_MAX_BASE_EXTENTS.
map_id_up_max	map_id_up_max - Find idmap via binary search in ordered idmap array.* Can only be called if number of mappings exceeds UID_GID_MAP_MAX_BASE_EXTENTS.
find_subprog
search_extable	Search one exception table for an entry corresponding to the* given instruction address, and return the address of the entry,* or NULL if none is found.* We use a binary search, and thus we assume that the table is* already sorted.
poke_int3_handler
find_exported_symbol_in_section

函数逻辑报告