rb_find(9)

💖 rb_find 💖

okay so bestie, this is rb_find(9) from the Kernel API Manual. We're doing a tree search for a key, and the whole vibe is “find the matching node or return NULL.” No cap. 🎀

✨ NAME ✨

rb_find — find @key in tree @tree 💅

🎀 SYNOPSIS 🎀

the signature, literally verbatim:

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

💅 ARGUMENTS 💅

• key — key to match. This is the thing you're looking for, bestie. 🔍
• tree — tree to search. The main character tree in question. 🌳
• cmp — operator defining the node order. She's the one deciding how the nodes line up, iykyk. 🧚

🦋 DESCRIPTION 🦋

Returns the rb_node matching key or NULL. That's the whole description, and honestly it ate. ✨

🌈 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_first(9)
• rb_next_match(9)
• rb_for_each(9)

mwah 💋✨ source/version: ./tools/include/linux; date: October 2026; and this iconic page is rb_find(9). 🫶