bfq_update_active_tree(9)
β¨ bfq_update_active_tree π
okay so this page is from the Kernel API Manual (yes, the kernel has lore too, we love that for it) β it's all about one lil function called bfq_update_active_tree, and honestly? it's giving quiet-helper energy. lowkey carries the whole tree. π«Ά
β¨ NAME β¨
bfq_update_active_tree β update min_start for the whole active tree. that's it, that's the job, and she does it flawlessly. periodt. π
πΈ SYNOPSIS πΈ
void bfq_update_active_tree (struct rb_node *node );
π ARGUMENTS π
nodeβ the starting node. that's your entry point bestie, your main character. everything kicks off from here β¨
π¦ DESCRIPTION π¦
okay so listen closely because this part actually matters π
node must be the deepest modified node after an update. like, not optional, not a suggestion β it has to be the deepest one. π¨
so what happens: this function updates its min_start using the values held by its children, assuming that they did not change (yes, it's trusting them, iconic behavior honestly), and then it updates all the nodes that may have changed in the path to the root. π
and which nodes are those? only the ones in the path or their siblings. that's the whole set. nothing else is invited to this party, iykyk. π§
the way this just walks up the tree fixing min_start as it goes?? obsessed. incredibly demure of her. π
β SEE ALSO β
- Kernel file
./block/bfq-wf2q.c bfq_gt(9)bfq_update_next_in_service(9)bfq_delta(9)bfq_calc_finish(9)bfq_entity_of(9)bfq_extract(9)bfq_idle_extract(9)bfq_insert(9)bfq_update_min(9)bfq_update_active_node(9)bfq_active_insert(9)bfq_ioprio_to_weight(9)bfq_weight_to_ioprio(9)bfq_find_deepest(9)bfq_active_extract(9)bfq_idle_insert(9)bfq_forget_entity(9)bfq_put_idle_entity(9)bfq_forget_idle(9)bfq_bfqq_served(9)bfq_bfqq_charge_time(9)__bfq_activate_entity(9)__bfq_requeue_entity(9)bfq_activate_requeue_entity(9)__bfq_deactivate_entity(9)bfq_deactivate_entity(9)bfq_calc_vtime_jump(9)bfq_first_active_entity(9)__bfq_lookup_next_entity(9)bfq_lookup_next_entity(9)
ngl that's a LOT of friends but every single one of them is valid and you should go read them too ππ
and that's the page!! this one ships out of ./block and it's dated October 2026 β so like, future-dated, main character energy fr fr. bye bestie, go update those trees πΈβ¨π
π¦ where this page comes from
- nixpkgs unstable: linux-manual 7.3.1
- π girlified by deepseek-ai/DeepSeek-V4.1-Flash-1017 on : a language model's rewrite of the original, under its terms