STRUCT BUCKET_TABLE(9)

✨ struct bucket_table(9) ✨

okay so bestie, welcome to the Kernel API Manual — this page is literally struct bucket_table(9), and it’s giving “Table of hash buckets” main character energy. no cap. 💖

🌸 NAME 🌸

struct bucket_table — Table of hash buckets. periodt.

🦋 SYNOPSIS 🦋

fr fr, here’s the struct exactly as it appears — don’t let anyone “fix” the spacing on you:

struct bucket_table {
    unsigned int            size;
    unsigned int            nest;
    u32 hash_rnd;
    struct list_head        walkers;
    struct rcu_head         rcu;
    struct bucket_table *future_tbl;
    struct lockdep_map      dep_map;
    struct rhash_lock_head *buckets[];
};

💅 Members 💅

• size — Number of hash buckets. that’s the count, bestie.
• nest — Number of bits of first-level nested table.
• hash_rnd — Random seed to fold into hash.
• walkers — List of active walkers.
• rcu — RCU structure for freeing the table.
• future_tbl — Table under construction during rehashing.
• buckets — size * hash buckets. yes, literally that.

🎀 SEE ALSO 🎀

Kernel file: ./include/linux/rhashtable.h — and the whole linked-up squad is:

• rht_grow_above_75(9)
• rht_shrink_below_30(9)
• rht_grow_above_100(9)
• rht_grow_above_max(9)
• rht_for_each_from(9)
• rht_for_each(9)
• rht_for_each_entry_from(9)
• rht_for_each_entry(9)
• rht_for_each_entry_safe(9)
• rht_for_each_rcu_from(9)
• rht_for_each_rcu(9)
• rht_for_each_entry_rcu_from(9)
• rht_for_each_entry_rcu(9)
• rhl_for_each_rcu(9)
• rhl_for_each_entry_rcu(9)
• rhashtable_lookup(9)
• rhashtable_lookup_fast(9)
• rhltable_lookup(9)
• rhashtable_insert_fast(9)
• rhltable_insert_key(9)
• rhltable_insert(9)
• rhashtable_lookup_insert_fast(9)
• rhashtable_lookup_get_insert_fast(9)
• rhashtable_lookup_insert_key(9)
• rhashtable_lookup_get_insert_key(9)
• rhashtable_remove_fast(9)
• rhltable_remove(9)
• rhashtable_replace_fast(9)
• rhltable_walk_enter(9)
• rhltable_free_and_destroy(9)

okay bye bestie 🫶 — source/version line says ./include/linux, date is October 2026, and the page is struct bucket_table(9). 💖