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
pub fn split_number(n: usize) -> Vec<u8> {
let mut bytes = vec![];
let mut i = n;
let chunk = 0b1000_0000;
loop {
let low = i % chunk;
i /= chunk;
bytes.push(if bytes.is_empty() { chunk + low } else { low } as u8);
if i == 0 { break; }
}
bytes.reverse();
return bytes;
}
pub fn build_number(bytes: &[u8]) -> (usize, usize) {
let mut i: usize = 0;
let mut e = 0;
let chunk = 0b1000_0000;
for byte in bytes {
e += 1;
i *= chunk as usize;
if byte >= &chunk {
i += (byte - chunk) as usize;
break;
} else {
i += *byte as usize;
}
}
return (i, e);
}
#[cfg(test)]
mod test {
use super::*;
#[test]
fn encode_decode() {
let x = 7_289_529_732_981_739_357;
assert_eq!(build_number(&split_number(x)), (x, 9));
}
#[test]
fn rollover() {
let x = 256;
assert_eq!(split_number(x), vec![0b0000_0010, 0b1000_0000])
}
#[test]
fn extra_bytes() {
let x = 42069;
let bytes = split_number(x);
let eat = bytes.len();
let mut extra = bytes.clone();
extra.append(&mut vec![0xBA, 0xDA, 0x55]);
assert_eq!((x, eat), build_number(&bytes));
assert_eq!((x, eat), build_number(&extra));
}
#[test]
fn zero() {
let mut zero = split_number(0);
zero.push(2);
assert_eq!(build_number(&zero), (0, 1));
}
}