#serialization #wasm-module #merkle-tree #ffi #canon #data-structures #database

nightly no-std canonical

A serialization library built for no_std environments where you want to deal with recursive datastructures

20 releases

0.7.1 Apr 29, 2022
0.7.0 Feb 23, 2022
0.6.7 Feb 23, 2022
0.6.5 Jun 8, 2021
0.4.2 Nov 12, 2020

#2 in #canon

Download history 18/week @ 2024-07-20 23/week @ 2024-07-27 22/week @ 2024-08-03 15/week @ 2024-08-10 9/week @ 2024-08-17 12/week @ 2024-08-24 20/week @ 2024-08-31 15/week @ 2024-09-07 14/week @ 2024-09-14 77/week @ 2024-09-21 35/week @ 2024-09-28 2/week @ 2024-10-05 38/week @ 2024-10-12 7/week @ 2024-10-19 3/week @ 2024-10-26 37/week @ 2024-11-02

85 downloads per month
Used in 18 crates (17 directly)

MPL-2.0 license

28KB
668 lines

Canonical

Build Status Repository Documentation

Canonical is a specialized serialization library built for merkle trees and suitable for wasm environments.

Its main component is the Canon trait, which specifies how the type is encoded to/read from bytes.

This allows you, for example, to easily pass complex sets containing millions of elements between different wasm modules.

identifiers

Each value of a type implementing the Canon trait has a 1:1 relation to an Id.

let a = 42;

let id = Id::new(&a);

assert_eq!(id.reify().expect("read back"), a);

The Repr<T> is a smart-pointer type that either owns the value, contains a cryptographic hash of the value, or both. This allows you to construct recursive data types, that can also effeciently be stored and accessed as merkle trees.

canonical_derive

In order not to have to write all this byte-counting code by hand, canonical includes a derive-macro to implement them for you.

#[derive(Canon, PartialEq, Debug)]
struct A2 {
    a: u8,
    b: u8,
}

canonical_fuzz

A simple fuzzer built on top of the arbitrary crate. Allows you to fuzz the canon encoding for types, helpful if you choose to implement custom encodings.

The fuzzer also checks that the reported length of the value is correct with what is being written.

Dependencies

~0.4–5MB
~10K SLoC