llkv-btree

Crates.iollkv-btree
lib.rsllkv-btree
version0.1.0-alpha
created_at2025-09-03 20:29:28.192723+00
updated_at2025-09-03 20:29:28.192723+00
descriptionGeneric, paged B+Tree with batch-only pager I/O for the LLKV toolset.
homepage
repositoryhttps://github.com/jzombie/rust-llkv
max_upload_size
id1823132
size275,402
Jeremy Harris (jzombie)

documentation

README

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.

Commit count: 7

cargo fmt