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 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281
use crate::Word;
#[cfg(feature = "std")]
pub use use_std::*;
#[cfg(feature = "alloc")]
pub use use_alloc::*;
pub use const_layout::*;
mod const_layout;
/// Define the amount of bytes for a serialization implementation.
pub trait SizedBytes {
/// Return the expected serialized size for an instance of the type.
fn serialized_size(&self) -> usize;
}
/// Return the word-padded length of the buffer
pub const fn padded_len(bytes: &[u8]) -> usize {
padded_len_usize(bytes.len())
}
/// Return the word-padded length of an arbitrary length
pub const fn padded_len_usize(len: usize) -> usize {
let pad = len % WORD_SIZE;
// `pad != 0` is checked because we shouldn't pad in case the length is already well-formed.
//
// Example being `w := WORD_SIZE` and `x := 2 · w`
//
// 1) With the check (correct result)
// f(x) -> x + (x % w != 0) · (w - x % w)
// f(x) -> x + 0 · w
// f(x) -> x
//
// 2) Without the check (incorrect result)
// f(x) -> x + w - x % w
// f(x) -> x + w
len + (pad != 0) as usize * (WORD_SIZE - pad)
}
/// Store a number into this buffer.
pub fn store_number<T>(buf: &mut [u8; WORD_SIZE], number: T)
where
T: Into<Word>,
{
buf.copy_from_slice(&number.into().to_be_bytes());
}
/// Read a number from a buffer.
pub fn restore_number<T>(buf: [u8; WORD_SIZE]) -> T
where
T: From<Word>,
{
Word::from_be_bytes(buf).into()
}
/// Read a word from a buffer.
pub fn restore_word(buf: [u8; WORD_SIZE]) -> Word {
Word::from_be_bytes(buf)
}
/// Read a word-padded u8 from a buffer.
pub fn restore_u8(buf: [u8; WORD_SIZE]) -> u8 {
Word::from_be_bytes(buf) as u8
}
/// Read the a word-padded u16 from a buffer.
pub fn restore_u16(buf: [u8; WORD_SIZE]) -> u16 {
Word::from_be_bytes(buf) as u16
}
/// Read the a word-padded u32 from a buffer.
pub fn restore_u32(buf: [u8; WORD_SIZE]) -> u32 {
Word::from_be_bytes(buf) as u32
}
/// Read the a word-padded usize from a buffer.
pub fn restore_usize(buf: [u8; WORD_SIZE]) -> usize {
Word::from_be_bytes(buf) as usize
}
/// Read an array of `N` bytes from `buf`.
///
/// # Panics
///
/// This function will panic if the length of `buf` is smaller than `N`
pub fn restore_array_from_slice<const N: usize>(buf: &[u8]) -> [u8; N] {
buf.try_into().expect("buf must be at least N bytes long")
}
#[cfg(feature = "unsafe")]
#[allow(unsafe_code)]
/// Add a conversion from arbitrary slices into arrays
///
/// # Safety
///
/// This function will not panic if the length of the slice is smaller than `N`. Instead, it will
/// cause undefined behavior and read random disowned bytes.
pub unsafe fn from_slice_unchecked<const N: usize>(buf: &[u8]) -> [u8; N] {
let ptr = buf.as_ptr() as *const [u8; N];
// Static assertions are not applicable to runtime length check (e.g. slices).
// This is safe if the size of `bytes` is consistent to `N`
*ptr
}
#[cfg(feature = "alloc")]
mod use_alloc {
use super::*;
use alloc::vec::Vec;
/// Auto-trait to create variable sized vectors out of [`SizedBytes`] implementations.
pub trait SerializableVec: SizedBytes {
/// Create a variable size vector of bytes from the instance.
fn to_bytes(&mut self) -> Vec<u8>;
}
}
#[cfg(feature = "std")]
mod use_std {
use super::*;
use std::io;
/// Describe the ability to deserialize the type from sets of bytes.
pub trait Deserializable: Sized {
/// Deserialization from variable length slices of bytes.
fn from_bytes(bytes: &[u8]) -> io::Result<Self>;
}
impl<T> SerializableVec for T
where
T: SizedBytes + io::Read,
{
#[allow(clippy::unused_io_amount)]
fn to_bytes(&mut self) -> Vec<u8> {
let n = self.serialized_size();
let mut bytes = vec![0u8; n];
// Read return is not checked because it is already calculated with
// `serialized_size` and any additional check is unnecessary
self.read(bytes.as_mut_slice())
.expect("Incorrect `SizedBytes` implementation!");
bytes
}
}
impl<T> Deserializable for T
where
T: Default + io::Write,
{
#[allow(clippy::unused_io_amount)]
fn from_bytes(bytes: &[u8]) -> io::Result<Self> {
let mut instance = Self::default();
// Write return is not checked because it is already calculated with
// `serialized_size` and any additional check is unnecessary
instance.write(bytes)?;
Ok(instance)
}
}
/// End of file error representation.
pub fn eof() -> io::Error {
io::Error::new(io::ErrorKind::UnexpectedEof, "The provided buffer is not big enough!")
}
/// Attempt to store into the provided buffer the length of `bytes` as big-endian, and then
/// the bytes itself. The `bytes` will be padded to be word-aligned.
///
/// If the buffer is big enough to store length+bytes, will return the amount of bytes written
/// and the remainder of the buffer. Return [`std::io::Error`] otherwise.
pub fn store_bytes<'a>(mut buf: &'a mut [u8], bytes: &[u8]) -> io::Result<(usize, &'a mut [u8])> {
let len = (bytes.len() as Word).to_be_bytes();
let pad = bytes.len() % WORD_SIZE;
let pad = if pad == 0 { 0 } else { WORD_SIZE - pad };
if buf.len() < WORD_SIZE + bytes.len() + pad {
return Err(eof());
}
buf[..WORD_SIZE].copy_from_slice(&len);
buf = &mut buf[WORD_SIZE..];
buf[..bytes.len()].copy_from_slice(bytes);
buf = &mut buf[bytes.len()..];
for i in &mut buf[..pad] {
*i = 0
}
buf = &mut buf[pad..];
Ok((WORD_SIZE + bytes.len() + pad, buf))
}
/// Attempt to store into the provided buffer the provided bytes. They will be padded to be
/// word-aligned.
///
/// If the buffer is big enough to store the padded bytes, will return the amount of bytes
/// written and the remainder of the buffer. Return [`std::io::Error`] otherwise.
pub fn store_raw_bytes<'a>(mut buf: &'a mut [u8], bytes: &[u8]) -> io::Result<(usize, &'a mut [u8])> {
let pad = bytes.len() % WORD_SIZE;
let pad = if pad == 0 { 0 } else { WORD_SIZE - pad };
if buf.len() < bytes.len() + pad {
return Err(eof());
}
buf[..bytes.len()].copy_from_slice(bytes);
buf = &mut buf[bytes.len()..];
for i in &mut buf[..pad] {
*i = 0
}
buf = &mut buf[pad..];
Ok((bytes.len() + pad, buf))
}
/// Attempt to restore a variable size bytes from a buffer.
///
/// Will read the length, the bytes amount (word-aligned), and return the remainder buffer.
pub fn restore_bytes(mut buf: &[u8]) -> io::Result<(usize, Vec<u8>, &[u8])> {
// Safety: chunks_exact will guarantee the size of the slice is correct
let len = buf
.chunks_exact(WORD_SIZE)
.next()
.and_then(|b| b.try_into().ok())
.map(|len| Word::from_be_bytes(len) as usize)
.ok_or_else(eof)?;
buf = &buf[WORD_SIZE..];
let pad = len % WORD_SIZE;
let pad = if pad == 0 { 0 } else { WORD_SIZE - pad };
if buf.len() < len + pad {
return Err(eof());
}
let data = Vec::from(&buf[..len]);
let buf = &buf[len + pad..];
Ok((WORD_SIZE + len + pad, data, buf))
}
/// Attempt to restore a variable size bytes with the length specified as argument.
pub fn restore_raw_bytes(buf: &[u8], len: usize) -> io::Result<(usize, Vec<u8>, &[u8])> {
let pad = len % WORD_SIZE;
let pad = if pad == 0 { 0 } else { WORD_SIZE - pad };
if buf.len() < len + pad {
return Err(eof());
}
let data = Vec::from(&buf[..len]);
let buf = &buf[len + pad..];
Ok((len + pad, data, buf))
}
/// Store a statically sized array into a buffer, returning the remainder of the buffer.
pub fn store_array<'a, const N: usize>(buf: &'a mut [u8], array: &[u8; N]) -> io::Result<&'a mut [u8]> {
buf.chunks_exact_mut(N)
.next()
.map(|chunk| chunk.copy_from_slice(array))
.ok_or_else(eof)?;
Ok(&mut buf[N..])
}
/// Restore a statically sized array from a buffer, returning the array and the remainder of
/// the buffer.
pub fn restore_array<const N: usize>(buf: &[u8]) -> io::Result<([u8; N], &[u8])> {
<[u8; N]>::try_from(&buf[..N])
.map_err(|_| eof())
.map(|array| (array, &buf[N..]))
}
}