milhouse 0.9.0

Persistent binary merkle tree
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

#![allow(clippy::comparison_chain)]
#![deny(clippy::unwrap_used)]

pub mod builder;
pub mod cow;
pub mod error;
pub mod interface;
pub mod interface_iter;
pub mod iter;
pub mod leaf;
pub mod level_iter;
pub mod list;
pub mod mem;
pub mod packed_leaf;
mod repeat;
pub mod serde;
mod tests;
pub mod tree;
pub mod update_map;
pub mod utils;
pub mod vector;

#[cfg(feature = "context_deserialize")]
mod context_deserialize;

pub use cow::Cow;
pub use error::Error;
pub use interface::ImmList;
pub use leaf::Leaf;
pub use list::List;
pub use packed_leaf::PackedLeaf;
pub use tree::Tree;
pub use triomphe::Arc;
pub use update_map::UpdateMap;
pub use vector::Vector;

use ssz::{Decode, Encode};
use tree_hash::TreeHash;

/// Maximum depth for a tree.
///
/// We limit trees to 2^63 elements so we can avoid overflow when calculating 2^depth.
pub const MAX_TREE_DEPTH: usize = u64::BITS as usize - 1;

pub const MAX_TREE_LENGTH: u64 = 1 << MAX_TREE_DEPTH;

#[cfg(feature = "debug")]
pub trait Value: Encode + Decode + TreeHash + PartialEq + Clone + std::fmt::Debug {}

#[cfg(feature = "debug")]
impl<T> Value for T where T: Encode + Decode + TreeHash + PartialEq + Clone + std::fmt::Debug {}

#[cfg(not(feature = "debug"))]
pub trait Value: Encode + Decode + TreeHash + PartialEq + Clone {}

#[cfg(not(feature = "debug"))]
impl<T> Value for T where T: Encode + Decode + TreeHash + PartialEq + Clone {}