insert_in_sorted_list(9)

💖 insert_in_sorted_list(9) 💖

okay so bestie, welcome to the insert_in_sorted_list page from the insert_in_sorted_list(9) kernel API manual ✨ this one's short and sweet and honestly kinda iconic for it 🎀

---

🌸 NAME 🌸

insert_in_sorted_list — literally inserts a bin into the list 🫶 that's the whole vibe, that's the assignment

---

✨ SYNOPSIS ✨

void insert_in_sorted_list (struct packer *packer , struct packer_bin
*bin );

yes she returns void, she takes two pointers, she's lowkey minimal and we respect it 💅

---

🦋 ARGUMENTS 🦋

• packer — the packer, bestie. that's it, that's the arg 🌈
• bin — the bin that's getting moved into its sorted position. she's being relocated to where she belongs, main character energy fr fr 👑

---

💜 DESCRIPTION 💜

okay so here's the tea ☕ the list is kept in ascending order of free space — smallest free space first, biggest last, very organized, very demure 🎀

and because all the bins are already in the list (like, they never left the group chat 💀), this function doesn't actually insert anything new — it moves the bin to the correct position in the list. so it's a re-sort, a little glow-up repositioning, not an arrival 🔥

ngl that's the whole function. short queen. periodt 💅

---

⭐ SEE ALSO ⭐

here's the whole friend group, iykyk 🫶

Kernel file ./drivers/md/dm-vdo/packer.c

vdo_get_compressed_block_fragment(9), assert_on_packer_thread(9), make_bin(9), vdo_make_packer(9), vdo_free_packer(9), get_packer_from_data_vio(9), vdo_get_packer_statistics(9), abort_packing(9), release_compressed_write_waiter(9), finish_compressed_write(9), add_to_bin(9), remove_from_bin(9), initialize_compressed_block(9), pack_fragment(9), compressed_write_end_io(9), write_bin(9), add_data_vio_to_packer_bin(9), select_bin(9), vdo_attempt_packing(9), check_for_drain_complete(9), write_all_non_empty_bins(9), vdo_flush_packer(9), vdo_remove_lock_holder_from_packer(9), vdo_increment_packer_flush_generation(9), vdo_drain_packer(9), vdo_resume_packer(9), vdo_dump_packer(9)

---

💖 that's the page bestie, go forth and be sorted 💖

sign-off time 🎀 this one came from ./drivers/md/dm-vdo and it's dated October 2026 — screenshot it, cite it, stan it, bye 💅✨🌸