Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:include\linux\radix-tree.h Create Date:2022-07-28 05:42:20
Last Modify:2020-03-12 14:18:49 Copyright©Brick
home page Tree
Annotation kernel can get tool activityDownload SCCTChinese

Name:radix_tree_is_internal_node

Proto:static inline bool radix_tree_is_internal_node(void *ptr)

Type:bool

Parameter:

TypeParameterName
void *ptr
45  Return (ptr & The bottom two bits of the slot determine how the remaining bits in the* slot are interpreted:* 00 - data pointer* 10 - internal entry* x1 - value entry* The internal entry may be a pointer to the next level in the tree, a* sibling entry, or an indicator ) == RADIX_TREE_INTERNAL_NODE
Caller
NameDescribe
radix_tree_node_allocThis assumes that the caller has performed appropriate preallocation, and* that the caller has pinned this thread of control to the current CPU.
radix_tree_load_root
radix_tree_extendExtend a radix tree so it can store key @index.
radix_tree_shrinkadix_tree_shrink - shrink radix tree to minimum height*@root radix tree root
__radix_tree_create
radix_tree_insert__radix_tree_insert - insert into a radix tree*@root: radix tree root*@index: index key*@item: item to insert* Insert an item into the radix tree at position @index.
__radix_tree_lookup
radix_tree_tag_setadix_tree_tag_set - set a tag on a radix tree node*@root: radix tree root*@index: index key*@tag: tag index* Set the search tag (which must be < RADIX_TREE_MAX_TAGS)* corresponding to @index in the radix tree. From
radix_tree_tag_clearadix_tree_tag_clear - clear a tag on a radix tree node*@root: radix tree root*@index: index key*@tag: tag index* Clear the search tag (which must be < RADIX_TREE_MAX_TAGS)* corresponding to @index in the radix tree
radix_tree_tag_getadix_tree_tag_get - get a tag on a radix tree node*@root: radix tree root*@index: index key*@tag: tag index (< RADIX_TREE_MAX_TAGS)* Return values:* 0: tag not present or not set* 1: tag set* Note that the return value of this function may not be relied
radix_tree_next_chunkadix_tree_next_chunk - find next chunk of slots for iteration*@root: radix tree root*@iter: iterator state*@flags: RADIX_TREE_ITER_* flags and tag index* Returns: pointer to chunk first slot, or NULL if iteration is over
radix_tree_gang_lookupadix_tree_gang_lookup - perform multiple lookup on a radix tree*@root: radix tree root*@results: where the results of the lookup are placed*@first_index: start the lookup from this key*@max_items: place up to this many items at *results
radix_tree_gang_lookup_tagadix_tree_gang_lookup_tag - perform multiple lookup on a radix tree* based on a tag*@root: radix tree root*@results: where the results of the lookup are placed*@first_index: start the lookup from this key*@max_items: place up to this many items at
idr_get_free
idr_destroydr_destroy - release all internal memory from an IDR*@idr: idr handle* After this function is called, the IDR is empty, and may be reused or* the data structure containing it may be freed