search_hop_list(9)

💖 NAME 💖

search_hop_list(9) — okay so bestie, this one searches the hop list associated with a given hash bucket for a given search key. Straight from the Kernel API Manual ✨💅

---

✨ SYNOPSIS ✨

struct bucket * search_hop_list (struct bucket *bucket , u64 key ,
       struct bucket **previous_ptr );

---

🫶 ARGUMENTS 🫶

• bucket — the map bucket to search for the key, periodt.
• key — the mapping key. iykyk 🔑
• previous_ptr — Output. If it’s not NULL, this is a pointer where you store the bucket in the list that comes right before the one that had the matching key 💖

---

🌸 DESCRIPTION 🌸

If the key is found, this returns a pointer to the entry — bucket or collision — otherwise it returns NULL. That’s the whole vibe check 😌✨

---

🎀 RETURN 🎀

An entry that matches the key, or NULL if it wasn’t found. No cap 🫶

---

🦋 SEE ALSO 🦋

Kernel file ./drivers/md/dm-vdo/int-map.c — and here’s the whole squad of related pages, bestie:

• Introduction(9)
• struct bucket(9)
• struct int_map(9)
• mix(9)
• hash_key(9)
• allocate_buckets(9)
• vdo_int_map_create(9)
• vdo_int_map_free(9)
• vdo_int_map_size(9)
• dereference_hop(9)
• insert_in_hop_list(9)
• select_bucket(9)
• vdo_int_map_get(9)
• resize_buckets(9)
• find_empty_bucket(9)
• move_empty_bucket(9)
• update_mapping(9)
• find_or_make_vacancy(9)
• vdo_int_map_put(9)
• vdo_int_map_remove(9)

xoxo, your kernel bestie 💖 — brought to you by the ./drivers/md/dm-vdo source/version, dated October 2026 ✨🎀