bao-tree

Crates.iobao-tree
lib.rsbao-tree
version0.13.0
sourcesrc
created_at2023-03-29 09:01:10.932432
updated_at2024-04-10 14:20:29.380291
descriptionBLAKE3 verfiied streaming with custom chunk groups and range set queries
homepage
repositoryhttps://github.com/n0-computer/bao-tree
max_upload_size
id823916
size859,860
RĂ¼diger Klaehn (rklaehn)

documentation

README

bao-tree

Actions Status docs.rs crates.io

The merkle tree used for BLAKE3 verified streaming.

This is a slightly different take on blake3 verified streaming than the bao crate.

The network wire format for encoded data and slices is compatible with the bao crate, except that this crate has builtin support for runtime configurable chunk groups.

It also allows encoding not just single ranges but sets of non-overlapping ranges. E.g. you can ask for bytes [0..1000,5000..6000] in a single query.

The intention is also to support both sync and async en/decoding out of the box with maximum code sharing.

It allows to define both pre- and post order outboard formats as well as custom outboard formats. Post order outboard formats have advantages for synchronizing append only files.

For more detailed info, see the docs

Commit count: 325

cargo fmt