Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:This function returns back addresses of parent node* and its left or right link for further processing.

Proto:static __always_inline struct rb_node **find_va_links(struct vmap_area *va, struct rb_root *root, struct rb_node *from, struct rb_node **parent)

Type:struct rb_node

Parameter:

TypeParameterName
struct vmap_area *va
struct rb_root *root
struct rb_node *from
struct rb_node **parent
445  If root Then
446  link = rb_node
447  If Value for the false possibility is greater at compile time(! * link) Then
448  * parent = NULL
449  Return link
451  Else
452  link = from
460  Do
461  tmp_va = rb_entry( * link, structvmap_area, rb_node)
468  If va_start < va_end && va_end <= va_start Then link = rb_left
471  Else if va_end > va_start && va_start >= va_end Then link = rb_right
474  Else BUG()
476  When link cycle
478  parent = address sorted rbtree
479  Return link
Caller
NameDescribe
insert_vmap_area
insert_vmap_area_augment
merge_or_add_vmap_areaMerge de-allocated chunk of VA memory with previous* and next free blocks. If coalesce is not done a new* free area is inserted. If VA has been merged, it is* freed.