rb_find_add(9)

🌸 NAME 🌸

okay so bestie, welcome to rb_find_add(9) from the Kernel API Manual ✨ — this is the page where we find an equivalent @node in @tree, or add @node. literally the whole vibe.

---

✨ SYNOPSIS ✨

here's the signature, character for character, no edits:

struct rb_node * rb_find_add (struct rb_node *node , struct rb_root
*tree , int (*cmp)(struct rb_node *, const struct rb_node *) );

---

🫶 ARGUMENTS 🫶

three little besties walk in:

• node — node to look-for / insert
• tree — tree to search / modify
• cmp — operator defining the node order

---

💅 DESCRIPTION 💅

okay so the tea ☕: it returns the rb_node matching node, or NULL when no match is found and node is inserted. periodt.

---

🌈 SEE ALSO 🌈

go check these out too, iykyk:

• Kernel file ./tools/include/linux/rbtree.h
• rbtree_postorder_for_each_entry_safe(9)
• rb_add_cached(9)
• rb_add(9)
• rb_find(9)
• rb_find_first(9)
• rb_next_match(9)
• rb_for_each(9)

---

mwah 💋 — this one came from source/version ./tools/include/linux, dated October 2026, and it's the rb_find_add(9) page, bestie 🫶