Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:rb_insert_color_cached

Proto:static inline void rb_insert_color_cached(struct rb_node *node, struct rb_root_cached *root, bool leftmost)

Type:void

Parameter:

TypeParameterName
struct rb_node *node
struct rb_root_cached *root
boolleftmost
139  If leftmost Then rb_leftmost = node
141  rb_insert_color(node, & rb_root)
Caller
NameDescribe
timerqueue_addmerqueue_add - Adds timer to timerqueue.*@head: head of timerqueue*@node: timer node to be added* Adds the timer node to the timerqueue, sorted by the node's expires* value. Returns true if the newly added timer is the first expiring timer in* the queue.
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