1 unstable release
Uses new Rust 2024
| 0.1.0-alpha | Sep 3, 2025 |
|---|
#2498 in Data structures
160KB
3.5K
SLoC
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.
Dependencies
~2MB
~38K SLoC