xref: /aosp_15_r20/external/flatbuffers/rust/flexbuffers/src/bitwidth.rs (revision 890232f25432b36107d06881e0a25aaa6b473652)
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