lib/test_rhashtable.c

File Facts

System

Linux kernel

Corpus path

lib/test_rhashtable.c

Extension

.c

Size

21995 bytes

Lines

891

Domain

Kernel Services

Bucket

lib

Inferred role

Kernel Services: exported/initcall integration point

Status

integration implementation candidate

Why This File Exists

Shared kernel service surface used by multiple subsystems, including helpers, cryptography, virtualization support, and async I/O infrastructure.

• Shared kernel service surface used by multiple subsystems, including helpers, cryptography, virtualization support, and async I/O infrastructure.
• Exports symbols or registers init work; inspect boot/module ordering and who consumes the exported contract.
• Uses kernel synchronization; read lock ordering, sleepability, and interrupt context assumptions before translating.
• Allocates kernel memory; connect allocation flags and lifetime to context constraints.
• Defines or uses C structs; map object ownership, embedded links, reference counts, and lock ownership.

Dependency Surface

• linux/init.h
• linux/jhash.h
• linux/kernel.h
• linux/kthread.h
• linux/module.h
• linux/rcupdate.h
• linux/rcupdate_wait.h
• linux/rhashtable.h
• linux/slab.h
• linux/sched.h
• linux/random.h
• linux/vmalloc.h
• linux/wait.h

Detected Declarations

• struct test_obj_val
• struct test_obj
• struct test_obj_rhl
• struct thread_data
• function my_hashfn
• function my_cmpfn
• function insert_retry
• function test_rht_lookup
• function test_bucket_stats
• function test_rhashtable
• function test_rhltable
• function rhl_for_each_entry_rcu
• function rhl_for_each_entry_rcu
• function test_rhashtable_max
• function print_ht
• function test_insert_dup
• function test_insert_duplicates_run
• function thread_lookup_test
• function threadfunc
• function test_rhashtable_next_key
• function test_rht_init
• function test_rht_exit
• module init test_rht_init

Annotated Snippet

module_init(test_rht_init);
module_exit(test_rht_exit);

MODULE_DESCRIPTION("Resizable, Scalable, Concurrent Hash Table test module");
MODULE_LICENSE("GPL v2");

Annotation

• Immediate include surface: `linux/init.h`, `linux/jhash.h`, `linux/kernel.h`, `linux/kthread.h`, `linux/module.h`, `linux/rcupdate.h`, `linux/rcupdate_wait.h`, `linux/rhashtable.h`.
• Detected declarations: `struct test_obj_val`, `struct test_obj`, `struct test_obj_rhl`, `struct thread_data`, `function my_hashfn`, `function my_cmpfn`, `function insert_retry`, `function test_rht_lookup`, `function test_bucket_stats`, `function test_rhashtable`.
• Atlas domain: Kernel Services / lib.
• Implementation status: integration implementation candidate.
• Synchronization appears in or near this file; preserve lock ordering, sleepability, and interrupt-context constraints.

Implementation Notes

• This generated page is the file-by-file coverage layer; curated subsystem chapters should link here when they synthesize a multi-file control flow.
• Core OS pages should be promoted from atlas-only to deep-reviewed when they explain data structures, invariants, locking, lifecycle, and C implementation snippets.
• Driver-family pages are intentionally pattern-oriented unless they are part of the selected PCIe/NVMe representative device path.