1*890232f2SAndroid Build Coastguard Worker // Copyright 2019 Google LLC
2*890232f2SAndroid Build Coastguard Worker //
3*890232f2SAndroid Build Coastguard Worker // Licensed under the Apache License, Version 2.0 (the "License");
4*890232f2SAndroid Build Coastguard Worker // you may not use this file except in compliance with the License.
5*890232f2SAndroid Build Coastguard Worker // You may obtain a copy of the License at
6*890232f2SAndroid Build Coastguard Worker //
7*890232f2SAndroid Build Coastguard Worker // https://www.apache.org/licenses/LICENSE-2.0
8*890232f2SAndroid Build Coastguard Worker //
9*890232f2SAndroid Build Coastguard Worker // Unless required by applicable law or agreed to in writing, software
10*890232f2SAndroid Build Coastguard Worker // distributed under the License is distributed on an "AS IS" BASIS,
11*890232f2SAndroid Build Coastguard Worker // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12*890232f2SAndroid Build Coastguard Worker // See the License for the specific language governing permissions and
13*890232f2SAndroid Build Coastguard Worker // limitations under the License.
14*890232f2SAndroid Build Coastguard Worker
15*890232f2SAndroid Build Coastguard Worker use crate::bitwidth::BitWidth::*;
16*890232f2SAndroid Build Coastguard Worker use std::slice::Iter;
17*890232f2SAndroid Build Coastguard Worker
18*890232f2SAndroid Build Coastguard Worker /// Represents the size of Flexbuffers data.
19*890232f2SAndroid Build Coastguard Worker ///
20*890232f2SAndroid Build Coastguard Worker /// Flexbuffers automatically compresses numbers to the smallest possible width
21*890232f2SAndroid Build Coastguard Worker /// (`250u64` is stored as `250u8`).
22*890232f2SAndroid Build Coastguard Worker #[derive(
23*890232f2SAndroid Build Coastguard Worker Debug,
24*890232f2SAndroid Build Coastguard Worker Clone,
25*890232f2SAndroid Build Coastguard Worker Copy,
26*890232f2SAndroid Build Coastguard Worker PartialEq,
27*890232f2SAndroid Build Coastguard Worker Eq,
28*890232f2SAndroid Build Coastguard Worker PartialOrd,
29*890232f2SAndroid Build Coastguard Worker Serialize,
30*890232f2SAndroid Build Coastguard Worker Deserialize,
31*890232f2SAndroid Build Coastguard Worker Ord,
32*890232f2SAndroid Build Coastguard Worker num_enum::TryFromPrimitive,
33*890232f2SAndroid Build Coastguard Worker )]
34*890232f2SAndroid Build Coastguard Worker #[repr(u8)]
35*890232f2SAndroid Build Coastguard Worker pub enum BitWidth {
36*890232f2SAndroid Build Coastguard Worker W8 = 0,
37*890232f2SAndroid Build Coastguard Worker W16 = 1,
38*890232f2SAndroid Build Coastguard Worker W32 = 2,
39*890232f2SAndroid Build Coastguard Worker W64 = 3,
40*890232f2SAndroid Build Coastguard Worker }
41*890232f2SAndroid Build Coastguard Worker impl BitWidth {
iter() -> Iter<'static, Self>42*890232f2SAndroid Build Coastguard Worker pub(crate) fn iter() -> Iter<'static, Self> {
43*890232f2SAndroid Build Coastguard Worker [W8, W16, W32, W64].iter()
44*890232f2SAndroid Build Coastguard Worker }
n_bytes(self) -> usize45*890232f2SAndroid Build Coastguard Worker pub fn n_bytes(self) -> usize {
46*890232f2SAndroid Build Coastguard Worker 1 << self as usize
47*890232f2SAndroid Build Coastguard Worker }
from_nbytes(n: impl std::convert::Into<usize>) -> Option<Self>48*890232f2SAndroid Build Coastguard Worker pub fn from_nbytes(n: impl std::convert::Into<usize>) -> Option<Self> {
49*890232f2SAndroid Build Coastguard Worker match n.into() {
50*890232f2SAndroid Build Coastguard Worker 1 => Some(W8),
51*890232f2SAndroid Build Coastguard Worker 2 => Some(W16),
52*890232f2SAndroid Build Coastguard Worker 4 => Some(W32),
53*890232f2SAndroid Build Coastguard Worker 8 => Some(W64),
54*890232f2SAndroid Build Coastguard Worker _ => None,
55*890232f2SAndroid Build Coastguard Worker }
56*890232f2SAndroid Build Coastguard Worker }
57*890232f2SAndroid Build Coastguard Worker }
58*890232f2SAndroid Build Coastguard Worker
59*890232f2SAndroid Build Coastguard Worker impl Default for BitWidth {
default() -> Self60*890232f2SAndroid Build Coastguard Worker fn default() -> Self {
61*890232f2SAndroid Build Coastguard Worker W8
62*890232f2SAndroid Build Coastguard Worker }
63*890232f2SAndroid Build Coastguard Worker }
64*890232f2SAndroid Build Coastguard Worker
65*890232f2SAndroid Build Coastguard Worker // TODO(cneo): Overloading with `from` is probably not the most readable idea in hindsight.
66*890232f2SAndroid Build Coastguard Worker macro_rules! impl_bitwidth_from {
67*890232f2SAndroid Build Coastguard Worker ($from: ident, $w64: ident, $w32: ident, $w16: ident, $w8: ident) => {
68*890232f2SAndroid Build Coastguard Worker impl From<$from> for BitWidth {
69*890232f2SAndroid Build Coastguard Worker fn from(x: $from) -> BitWidth {
70*890232f2SAndroid Build Coastguard Worker let x = x as $w64;
71*890232f2SAndroid Build Coastguard Worker if x >= $w8::min_value() as $w64 && x <= $w8::max_value() as $w64 {
72*890232f2SAndroid Build Coastguard Worker return W8;
73*890232f2SAndroid Build Coastguard Worker }
74*890232f2SAndroid Build Coastguard Worker if x >= $w16::min_value() as $w64 && x <= $w16::max_value() as $w64 {
75*890232f2SAndroid Build Coastguard Worker return W16;
76*890232f2SAndroid Build Coastguard Worker }
77*890232f2SAndroid Build Coastguard Worker if x >= $w32::min_value() as $w64 && x <= $w32::max_value() as $w64 {
78*890232f2SAndroid Build Coastguard Worker return W32;
79*890232f2SAndroid Build Coastguard Worker }
80*890232f2SAndroid Build Coastguard Worker W64
81*890232f2SAndroid Build Coastguard Worker }
82*890232f2SAndroid Build Coastguard Worker }
83*890232f2SAndroid Build Coastguard Worker };
84*890232f2SAndroid Build Coastguard Worker }
85*890232f2SAndroid Build Coastguard Worker impl_bitwidth_from!(u64, u64, u32, u16, u8);
86*890232f2SAndroid Build Coastguard Worker impl_bitwidth_from!(usize, u64, u32, u16, u8);
87*890232f2SAndroid Build Coastguard Worker impl_bitwidth_from!(i64, i64, i32, i16, i8);
88*890232f2SAndroid Build Coastguard Worker
89*890232f2SAndroid Build Coastguard Worker #[allow(clippy::float_cmp)]
90*890232f2SAndroid Build Coastguard Worker impl From<f64> for BitWidth {
from(x: f64) -> BitWidth91*890232f2SAndroid Build Coastguard Worker fn from(x: f64) -> BitWidth {
92*890232f2SAndroid Build Coastguard Worker if x != x as f32 as f64 {
93*890232f2SAndroid Build Coastguard Worker W64
94*890232f2SAndroid Build Coastguard Worker } else {
95*890232f2SAndroid Build Coastguard Worker W32
96*890232f2SAndroid Build Coastguard Worker }
97*890232f2SAndroid Build Coastguard Worker }
98*890232f2SAndroid Build Coastguard Worker }
99*890232f2SAndroid Build Coastguard Worker impl From<f32> for BitWidth {
from(_: f32) -> BitWidth100*890232f2SAndroid Build Coastguard Worker fn from(_: f32) -> BitWidth {
101*890232f2SAndroid Build Coastguard Worker W32
102*890232f2SAndroid Build Coastguard Worker }
103*890232f2SAndroid Build Coastguard Worker }
104*890232f2SAndroid Build Coastguard Worker
105*890232f2SAndroid Build Coastguard Worker /// Zero pad `v` until `T` will be byte aligned when pushed.
align(buffer: &mut Vec<u8>, width: BitWidth)106*890232f2SAndroid Build Coastguard Worker pub fn align(buffer: &mut Vec<u8>, width: BitWidth) {
107*890232f2SAndroid Build Coastguard Worker let bytes = 1 << width as u8;
108*890232f2SAndroid Build Coastguard Worker let alignment = (bytes - buffer.len() % bytes) % bytes;
109*890232f2SAndroid Build Coastguard Worker // Profiling reveals the loop is faster than Vec::resize.
110*890232f2SAndroid Build Coastguard Worker for _ in 0..alignment as usize {
111*890232f2SAndroid Build Coastguard Worker buffer.push(0);
112*890232f2SAndroid Build Coastguard Worker }
113*890232f2SAndroid Build Coastguard Worker }
114