LLKV B+Tree
Work in Progress
Generic, paged B+Tree with batch-only pager I/O for the LLKV toolset.
Features
- Pluggable storage
- Zero-copy reads:
ValueRefpoints directly intoPagerpages; no value memcpy in the tree. Works best withArc<Mmap>pages; iterator holds one leaf page at a time for streaming. - Streaming-capable. Entire tree may be much larger than RAM.
- Physical/Logical key separation
Graphviz(.dot) visualization generation (see examples/visualize.rs). Integration tests also use this functionality for snapshot testing.
License
Licensed under the Apache-2.0 License.