rb_find_first(9)

💖 NAME 💖

rb_find_first — find the first @key in @tree, bestie ✨

hey hi hello 🫶 welcome to the Kernel API Manual page for rb_find_first(9) — yes, the iconic little rbtree lookup. let's get into it, no cap 💅

---

✨ SYNOPSIS ✨

struct rb_node * rb_find_first (const void *key , const struct rb_root *tree , int (*cmp)(const void *key, const struct rb_node *) );

---

🌸 ARGUMENTS 🌸

• key — the key you're matching, periodt 🔑
• tree — the tree you're searching, iykyk 🌳
• cmp — the operator that defines node order, literally 🧚

---

🦋 DESCRIPTION 🦋

okay so it returns the leftmost node matching key, or NULL. that's the whole description — short, sweet, and honestly iconic 💖

---

🎀 SEE ALSO 🎀

kernel file: ./tools/include/linux/rbtree.h 📁

• rbtree_postorder_for_each_entry_safe(9)
• rb_add_cached(9)
• rb_add(9)
• rb_find_add(9)
• rb_find(9)
• rb_next_match(9)
• rb_for_each(9)

go check these besties, fr fr 👑

---

okay that's the page, bestie 🫶 — source/version: ./tools/include/linux, dated October 2026. bye 💋