函数逻辑报告

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:include\linux\rbtree.h Create Date:2022-07-27 06:39:32
Last Modify:2020-03-12 14:18:49 Copyright©Brick
首页 函数Tree
注解内核,赢得工具下载SCCTEnglish

函数名称：rb_insert_color_cached

函数原型：static inline void rb_insert_color_cached(struct rb_node *node, struct rb_root_cached *root, bool leftmost)

返回类型：void

参数：

类型参数名称
struct rb_node *node
struct rb_root_cached *root
boolleftmost
139  如果leftmost则rb_leftmost等于node
141  rb_insert_color(node, & rb_root)
调用者
名称描述
timerqueue_add添加定时器到时钟队列
insert_cached
__enqueue_entityEnqueue an entity into the rb-tree:
__enqueue_dl_entity
rt_mutex_enqueue
rt_mutex_enqueue_pi
tg_service_queue_add
bfq_weights_tree_addIf the weight-counter tree passed as input contains no counter for* the weight of the input queue, then add that counter; otherwise just* increment the existing counter.* Note that weight-counter trees contain few nodes in mostly symmetric* scenarios
ep_rbtree_insert