bfq_insert(9)

💅 bfq_insert — a.k.a. bfq_insert(9) from the Kernel API Manual ✨

Okay so bestie, buckle up, because this one is genuinely a little gem 💖

---

🌸 NAME 🌸

bfq_insert — the generic tree insertion girlie. like, she inserts. into a tree. that's the whole vibe 🎀

---

✨ SYNOPSIS ✨

void bfq_insert (struct rb_root *root , struct bfq_entity *entity );

no cap, that's the whole signature 🔥

---

🦋 ARGUMENTS 🦋

• root — the tree root. literally the root of the whole tree, the main character of the data structure 👑
• entity — the entity to insert. she's the one getting placed 🫶

---

💅 DESCRIPTION 💅

So the way this works: bfq_insert gets used for the idle tree and the active tree, because — plot twist — they're both ordered by finish time. 📊✨ iykyk.

That's it, that's the lore. one function, two trees, one shared ordering. she's versatile 💜

---

🌈 SEE ALSO 🌈

Kernel file ./block/bfq-wf2q.c — go read it, it's giving source material 📖

and then the whole extended friend group, fr fr:

• 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_update_min(9)
• bfq_update_active_node(9)
• bfq_update_active_tree(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)

like, thirty besties. thirty. she's connected 🐝💫

---

ok that's the whole page bestie, go forth and insert 💅

mwah 💋 — this one came from the ./block corner of the source tree, dated October 2026, and yes she's a bfq_insert(9) girlie through and through 🎀✨