lib/btree.c

File Facts

System

Linux kernel

Corpus path

lib/btree.c

Extension

.c

Size

19547 bytes

Lines

796

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

Dependency Surface

• linux/btree.h
• linux/cache.h
• linux/kernel.h
• linux/slab.h
• linux/module.h

Detected Declarations

• struct btree_geo
• function btree_free
• function longcmp
• function dec_key
• function setkey
• function setval
• function clearpair
• function __btree_init
• function btree_init_mempool
• function btree_init
• function btree_destroy
• function keycmp
• function keyzero
• function btree_update
• function getpos
• function getfill
• function btree_grow
• function btree_shrink
• function btree_insert_level
• function btree_insert
• function merge
• function rebalance
• function btree_merge
• function __btree_for_each
• function empty
• function visitor32
• function visitor64
• function visitor128
• function btree_visitor
• function btree_grim_visitor
• function btree_module_init
• function btree_module_exit
• module init btree_module_init
• export btree_geo32
• export btree_geo64
• export btree_geo128
• export btree_alloc
• export btree_free
• export btree_init_mempool
• export btree_init
• export btree_destroy
• export btree_last
• export btree_lookup
• export btree_update
• export btree_get_prev
• export btree_insert
• export btree_remove
• export btree_merge

Annotated Snippet

module_init(btree_module_init);
module_exit(btree_module_exit);

MODULE_AUTHOR("Joern Engel <joern@logfs.org>");
MODULE_AUTHOR("Johannes Berg <johannes@sipsolutions.net>");

Annotation

• Immediate include surface: `linux/btree.h`, `linux/cache.h`, `linux/kernel.h`, `linux/slab.h`, `linux/module.h`.
• Detected declarations: `struct btree_geo`, `function btree_free`, `function longcmp`, `function dec_key`, `function setkey`, `function setval`, `function clearpair`, `function __btree_init`, `function btree_init_mempool`, `function btree_init`.
• Atlas domain: Kernel Services / lib.
• Implementation status: integration implementation candidate.

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.