nimiq-utils 0.2.0

Various utilities (e.g., CRC, Merkle proofs, timers) for Nimiq's Rust implementation
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127

use std::io;

pub struct Crc32Computer {
    value: u32
}

impl Default for Crc32Computer {
    fn default() -> Crc32Computer {
        Crc32Computer {
            value: 0xffff_ffff
        }
    }
}

#[allow(clippy::unreadable_literal)]
impl Crc32Computer {
    //let mut table = [0u32; 256];
    //for j in 0..256 {
    //    let mut b = j;
    //    for k in 0..8 {
    //        if b & 1 != 0 {
    //            b = (b >> 1) ^ 0xEDB88320;
    //        } else {
    //            b = b >> 1;
    //        }
    //    }
    //    table[j] = (b >> 0) as u32;
    //}
    const TABLE: [u32; 256] =
        [0, 1996959894, 3993919788, 2567524794, 124634137, 1886057615, 3915621685, 2657392035, 249268274,
            2044508324, 3772115230, 2547177864, 162941995, 2125561021, 3887607047, 2428444049, 498536548, 1789927666, 4089016648,
            2227061214, 450548861, 1843258603, 4107580753, 2211677639, 325883990, 1684777152, 4251122042, 2321926636, 335633487,
            1661365465, 4195302755, 2366115317, 997073096, 1281953886, 3579855332, 2724688242, 1006888145, 1258607687, 3524101629,
            2768942443, 901097722, 1119000684, 3686517206, 2898065728, 853044451, 1172266101, 3705015759, 2882616665, 651767980,
            1373503546, 3369554304, 3218104598, 565507253, 1454621731, 3485111705, 3099436303, 671266974, 1594198024, 3322730930,
            2970347812, 795835527, 1483230225, 3244367275, 3060149565, 1994146192, 31158534, 2563907772, 4023717930, 1907459465,
            112637215, 2680153253, 3904427059, 2013776290, 251722036, 2517215374, 3775830040, 2137656763, 141376813, 2439277719,
            3865271297, 1802195444, 476864866, 2238001368, 4066508878, 1812370925, 453092731, 2181625025, 4111451223, 1706088902,
            314042704, 2344532202, 4240017532, 1658658271, 366619977, 2362670323, 4224994405, 1303535960, 984961486, 2747007092,
            3569037538, 1256170817, 1037604311, 2765210733, 3554079995, 1131014506, 879679996, 2909243462, 3663771856, 1141124467,
            855842277, 2852801631, 3708648649, 1342533948, 654459306, 3188396048, 3373015174, 1466479909, 544179635, 3110523913,
            3462522015, 1591671054, 702138776, 2966460450, 3352799412, 1504918807, 783551873, 3082640443, 3233442989, 3988292384,
            2596254646, 62317068, 1957810842, 3939845945, 2647816111, 81470997, 1943803523, 3814918930, 2489596804, 225274430,
            2053790376, 3826175755, 2466906013, 167816743, 2097651377, 4027552580, 2265490386, 503444072, 1762050814, 4150417245,
            2154129355, 426522225, 1852507879, 4275313526, 2312317920, 282753626, 1742555852, 4189708143, 2394877945, 397917763,
            1622183637, 3604390888, 2714866558, 953729732, 1340076626, 3518719985, 2797360999, 1068828381, 1219638859, 3624741850,
            2936675148, 906185462, 1090812512, 3747672003, 2825379669, 829329135, 1181335161, 3412177804, 3160834842, 628085408,
            1382605366, 3423369109, 3138078467, 570562233, 1426400815, 3317316542, 2998733608, 733239954, 1555261956, 3268935591,
            3050360625, 752459403, 1541320221, 2607071920, 3965973030, 1969922972, 40735498, 2617837225, 3943577151, 1913087877,
            83908371, 2512341634, 3803740692, 2075208622, 213261112, 2463272603, 3855990285, 2094854071, 198958881, 2262029012,
            4057260610, 1759359992, 534414190, 2176718541, 4139329115, 1873836001, 414664567, 2282248934, 4279200368, 1711684554,
            285281116, 2405801727, 4167216745, 1634467795, 376229701, 2685067896, 3608007406, 1308918612, 956543938, 2808555105,
            3495958263, 1231636301, 1047427035, 2932959818, 3654703836, 1088359270, 936918000, 2847714899, 3736837829, 1202900863,
            817233897, 3183342108, 3401237130, 1404277552, 615818150, 3134207493, 3453421203, 1423857449, 601450431, 3009837614,
            3294710456, 1567103746, 711928724, 3020668471, 3272380065, 1510334235, 755167117];

    pub fn update(&mut self, buf: &[u8]) -> &mut Self {
        for &i in buf {
            self.value = Crc32Computer::TABLE[((self.value ^ u32::from(i)) & 0xFF) as usize] ^ (self.value >> 8);
        }
        self
    }

    pub fn result(&self) -> u32 {
        self.value ^ 0xffff_ffffu32
    }
}

impl io::Write for Crc32Computer {
    fn write(&mut self, buf: &[u8]) -> Result<usize, io::Error> {
        self.update(buf);
        Ok(buf.len())
    }

    fn flush(&mut self) -> Result<(), io::Error> { Ok(()) }
}

pub struct Crc8Computer {
    value: u8
}

impl Default for Crc8Computer {
    fn default() -> Crc8Computer {
        Crc8Computer {
            value: 0
        }
    }
}

#[allow(clippy::unreadable_literal)]
impl Crc8Computer {
    const TABLE: [u8; 256] =
        [0, 151, 185, 46, 229, 114, 92, 203, 93, 202, 228, 115, 184, 47, 1, 150, 186, 45, 3, 148,
            95, 200, 230, 113, 231, 112, 94, 201, 2, 149, 187, 44, 227, 116, 90, 205, 6, 145, 191,
            40, 190, 41, 7, 144, 91, 204, 226, 117, 89, 206, 224, 119, 188, 43, 5, 146, 4, 147, 189,
            42, 225, 118, 88, 207, 81, 198, 232, 127, 180, 35, 13, 154, 12, 155, 181, 34, 233, 126,
            80, 199, 235, 124, 82, 197, 14, 153, 183, 32, 182, 33, 15, 152, 83, 196, 234, 125, 178,
            37, 11, 156, 87, 192, 238, 121, 239, 120, 86, 193, 10, 157, 179, 36, 8, 159, 177, 38,
            237, 122, 84, 195, 85, 194, 236, 123, 176, 39, 9, 158, 162, 53, 27, 140, 71, 208, 254,
            105, 255, 104, 70, 209, 26, 141, 163, 52, 24, 143, 161, 54, 253, 106, 68, 211, 69, 210,
            252, 107, 160, 55, 25, 142, 65, 214, 248, 111, 164, 51, 29, 138, 28, 139, 165, 50, 249,
            110, 64, 215, 251, 108, 66, 213, 30, 137, 167, 48, 166, 49, 31, 136, 67, 212, 250, 109,
            243, 100, 74, 221, 22, 129, 175, 56, 174, 57, 23, 128, 75, 220, 242, 101, 73, 222, 240,
            103, 172, 59, 21, 130, 20, 131, 173, 58, 241, 102, 72, 223, 16, 135, 169, 62, 245, 98,
            76, 219, 77, 218, 244, 99, 168, 63, 17, 134, 170, 61, 19, 132, 79, 216, 246, 97, 247,
            96, 78, 217, 18, 133, 171, 60];

    pub fn update(&mut self, buf: &[u8]) -> &mut Self {
        for &i in buf {
            self.value = Crc8Computer::TABLE[(self.value ^ (i as u8) /* & 0xff*/) as usize];
        }
        self
    }

    pub fn result(&self) -> u8 {
        self.value
    }
}

impl io::Write for Crc8Computer {
    fn write(&mut self, buf: &[u8]) -> Result<usize, io::Error> {
        self.update(buf);
        Ok(buf.len())
    }

    fn flush(&mut self) -> Result<(), io::Error> { Ok(()) }
}