pub const MAX_LEN: usize = 10;
#[derive(Clone, Copy, Debug, PartialEq, Eq, thiserror::Error)]
pub enum VarintError {
#[error("a varint ends before its last byte")]
Truncated,
#[error("a varint is longer than its value needs")]
Overlong,
#[error("a varint does not fit in 64 bits")]
Overflow,
}
#[inline]
pub fn read_u64(b: &[u8]) -> Result<(u64, usize), VarintError> {
match b.first() {
None => return Err(VarintError::Truncated),
Some(&b0) if b0 < 0x80 => return Ok((u64::from(b0), 1)),
Some(_) => {}
}
let mut v = 0u64;
for (i, &byte) in b.iter().take(MAX_LEN).enumerate() {
if i == MAX_LEN - 1 && byte > 0x01 {
return Err(VarintError::Overflow);
}
v |= u64::from(byte & 0x7F) << (7 * i);
if byte & 0x80 == 0 {
return if byte == 0 {
Err(VarintError::Overlong)
} else {
Ok((v, i + 1))
};
}
}
Err(VarintError::Truncated)
}
#[inline]
pub fn write_u64(v: u64, buf: &mut [u8; MAX_LEN]) -> &[u8] {
let len = len_u64(v);
for (i, slot) in buf.iter_mut().take(len).enumerate() {
let group = ((v >> (7 * i)) & 0x7F) as u8;
*slot = if i + 1 < len {
group | 0x80
} else {
group
};
}
buf.split_at(len).0
}
#[inline]
pub const fn len_u64(v: u64) -> usize {
(64 - (v | 1).leading_zeros() as usize).div_ceil(7)
}