bao-tree

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