1 unstable release

Uses new Rust 2024

0.1.0-alpha Sep 3, 2025

#2498 in Data structures

Apache-2.0

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: ValueRef points directly into Pager pages; no value memcpy in the tree. Works best with Arc<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