Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

Source Code:block\bfq-wf2q.c Create Date:2022-07-28 17:59:25
Last Modify:2020-03-12 14:18:49 Copyright©Brick
home page Tree
Annotation kernel can get tool activityDownload SCCTChinese

Name:q_update_active_tree - update min_start for the whole active tree

Proto:static void bfq_update_active_tree(struct rb_node *node)

Type:void

Parameter:

TypeParameterName
struct rb_node *node
448  up :
449  q_update_active_node - recalculate min_start.*@node: the node to update.*@node may have changed position or one of its children may have moved,* this function updates its min_start value. The left and right subtrees
451  parent = rb_parent(node)
452  If Not parent Then Return
455  If node == rb_left && rb_right Then q_update_active_node - recalculate min_start.*@node: the node to update.*@node may have changed position or one of its children may have moved,* this function updates its min_start value. The left and right subtrees
457  Else if rb_left Then q_update_active_node - recalculate min_start.*@node: the node to update.*@node may have changed position or one of its children may have moved,* this function updates its min_start value. The left and right subtrees
460  node = parent
461  Go to up
Caller
NameDescribe
bfq_active_insertq_active_insert - insert an entity in the active tree of its* group/device
bfq_active_extractq_active_extract - remove an entity from the active tree.*@st: the service_tree containing the tree.*@entity: the entity being removed.