amadeus-runtime 1.3.6

Consensus library for Amadeus blockchain including WASM execution, BIC contracts, and state management
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

#[allow(dead_code)]
use amadeus_utils::blake3::Hasher;

pub const PAGES: u64 = 256;
pub const PAGE_SIZE: u64 = 65_536;
pub const M: u64 = PAGES * PAGE_SIZE;

#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub struct Seg {
    pub page: u64,
    pub bit_offset: u64,
}

#[inline]
pub fn simulate_fpr(n: f64, m: f64, k: f64) -> f64 {
    assert!(n > 0.0 && m > 0.0 && k > 0.0, "n, m, k must be > 0");
    (1.0 - (-k * n / m).exp()).powf(k)
}

#[inline]
fn indices_from_digest(digest: &[u8]) -> Vec<u64> {
    digest
        .rchunks_exact(16)
        .map(|chunk| {
            let mut buf = [0u8; 16];
            buf.copy_from_slice(chunk); // lengths match by construction
            let word = u128::from_le_bytes(buf);
            (word % (M as u128)) as u64
        })
        .collect()
}

#[inline]
pub fn hash_to_indices(bin: &[u8]) -> Vec<u64> {
    let mut hasher = Hasher::new();
    hasher.update(bin);
    let digest = hasher.finalize();
    indices_from_digest(&digest)
}

#[inline]
pub fn segs_from_digest(digest: &[u8]) -> Vec<Seg> {
    let idxs = indices_from_digest(digest);
    idxs.into_iter().map(|idx| Seg { page: (idx / PAGE_SIZE), bit_offset: (idx % PAGE_SIZE) }).collect()
}

#[inline]
pub fn hash(bin: &[u8]) -> Vec<u64> {
    hash_to_indices(bin)
}

#[inline]
pub fn segs(digest: &[u8]) -> Vec<Seg> {
    segs_from_digest(digest)
}