lib/test_maple_tree.c

File Facts

System

Linux kernel

Corpus path

lib/test_maple_tree.c

Extension

.c

Size

108673 bytes

Lines

4027

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.
• Defines or uses C structs; map object ownership, embedded links, reference counts, and lock ownership.

Dependency Surface

• linux/maple_tree.h
• linux/module.h
• linux/rwsem.h

Detected Declarations

• function mtree_insert_index
• function mtree_erase_index
• function mtree_test_insert
• function mtree_test_store_range
• function mtree_test_store
• function mtree_test_insert_range
• function check_mtree_alloc_range
• function check_mtree_alloc_rrange
• function check_load
• function check_store_range
• function check_insert_range
• function check_insert
• function check_dup_insert
• function check_index_load
• function not_empty
• function check_rev_seq
• function check_seq
• function check_lb_not_empty
• function check_lower_bound_split
• function check_upper_bound_split
• function check_mid_split
• function check_rev_find
• function check_find
• function check_find_2
• function mas_for_each
• function mas_for_each
• function check_alloc_rev_range
• function check_alloc_range
• function check_ranges
• function check_next_entry
• function check_prev_entry
• function check_store_null
• function check_root_expand
• function check_deficient_node
• function check_gap_combining
• function check_node_overwrite
• function bench_slot_store
• function bench_node_store
• function bench_awalk
• function bench_walk
• function bench_load
• function bench_mt_for_each
• function mt_for_each
• function bench_mas_for_each
• function mas_for_each
• function bench_mas_prev
• function check_forking
• function check_iteration

Annotated Snippet

module_init(maple_tree_seed);
module_exit(maple_tree_harvest);
MODULE_AUTHOR("Liam R. Howlett <liam@infradead.org>");
MODULE_DESCRIPTION("maple tree API test module");
MODULE_LICENSE("GPL");

Annotation

• Immediate include surface: `linux/maple_tree.h`, `linux/module.h`, `linux/rwsem.h`.
• Detected declarations: `function mtree_insert_index`, `function mtree_erase_index`, `function mtree_test_insert`, `function mtree_test_store_range`, `function mtree_test_store`, `function mtree_test_insert_range`, `function check_mtree_alloc_range`, `function check_mtree_alloc_rrange`, `function check_load`, `function check_store_range`.
• 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.