Function report

Linux Kernel

v5.5.9

Brick Technologies Co., Ltd

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

Name:q_insert - generic tree insertion.*@root: tree root.*@entity: entity to insert.* This is used for the idle and the active tree, since they are both* ordered by finish time.

Proto:static void bfq_insert(struct rb_root *root, struct bfq_entity *entity)

Type:void

Parameter:

TypeParameterName
struct rb_root *root
struct bfq_entity *entity
377  node = rb_node
378  struct rb_node * parent = NULL
380  When node cycle
381  parent = node
382  entry = rb_entry(parent, structbfq_entity, rb_node)
384  If q_gt - compare two timestamps.*@a: first ts.*@b: second ts.* Return @a > @b, dealing with wrapping correctly. Then node = rb_left
386  Else node = rb_right
390  rb_link_node( & service_tree member , parent, node)
391  rb_insert_color( & service_tree member , root)
393  tree the entity is enqueued into; %NULL if not on a tree = root
Caller
NameDescribe
bfq_active_insertq_active_insert - insert an entity in the active tree of its* group/device
bfq_idle_insertq_idle_insert - insert an entity into the idle tree.*@st: the service tree containing the tree.*@entity: the entity to insert.