nectar-primitives 0.1.0

Core primitives for Ethereum Swarm: chunks, addresses, and binary merkle trees
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

//! Constants used in the Binary Merkle Tree implementation

/// Hash size in bytes (keccak256).
pub const HASH_SIZE: usize = 32;

/// Size of a segment in the BMT (same as hash size).
pub(crate) const SEGMENT_SIZE: usize = HASH_SIZE;

/// Log2 of segment size for bit shifting.
pub(crate) const SEGMENT_SIZE_LOG2: usize = 5; // 32 = 2^5

/// Length of a segment pair (two segments).
pub(crate) const SEGMENT_PAIR_LENGTH: usize = 2 * SEGMENT_SIZE;

/// Number of branches in the Binary Merkle Tree.
pub const BRANCHES: usize = 128;

/// Default body size for chunks (128 branches * 32 byte segments = 4096).
pub const DEFAULT_BODY_SIZE: usize = BRANCHES * SEGMENT_SIZE;

/// Span header size in bytes (u64).
pub const SPAN_SIZE: usize = std::mem::size_of::<u64>();

/// Proof length in segments (log2(128) = 7).
pub(crate) const PROOF_LENGTH: usize = 7;

/// Compute number of zero tree levels for a given body size.
#[inline]
pub(crate) const fn zero_tree_levels(body_size: usize) -> usize {
    (body_size / SEGMENT_PAIR_LENGTH).trailing_zeros() as usize + 1
}

/// Compute number of branches for a given body size.
#[inline]
pub(crate) const fn branches_for_body_size(body_size: usize) -> usize {
    body_size / SEGMENT_SIZE
}