slimmer_box 0.5.1

#![feature(prelude_import)]
#![feature(rustc_attrs)]
#[prelude_import]
use std::prelude::rust_2021::*;
#[macro_use]
extern crate std;
use std::{mem::ManuallyDrop, ptr::NonNull, marker::PhantomData, ops::{Deref, DerefMut}};
use bytecheck::CheckBytes;
use rkyv::{
    Archive, Deserialize, Serialize, Archived, Resolver, ArchiveUnsized,
    boxed::ArchivedBox, SerializeUnsized,
};
use trace::trace;
const DEPTH: ::std::thread::LocalKey<::std::cell::Cell<usize>> = {
    #[inline]
    fn __init() -> ::std::cell::Cell<usize> {
        ::std::cell::Cell::new(0)
    }
    #[inline]
    unsafe fn __getit(
        init: ::std::option::Option<&mut ::std::option::Option<::std::cell::Cell<usize>>>,
    ) -> ::std::option::Option<&'static ::std::cell::Cell<usize>> {
        #[thread_local]
        #[cfg(
            all(
                target_thread_local,
                not(all(target_family = "wasm", not(target_feature = "atomics"))),
            )
        )]
        static __KEY: ::std::thread::__FastLocalKeyInner<::std::cell::Cell<usize>> = ::std::thread::__FastLocalKeyInner::new();
        #[allow(unused_unsafe)]
        unsafe {
            __KEY
                .get(move || {
                    if let ::std::option::Option::Some(init) = init {
                        if let ::std::option::Option::Some(value) = init.take() {
                            return value;
                        } else if true {
                            ::core::panicking::panic_fmt(
                                ::core::fmt::Arguments::new_v1(
                                    &["internal error: entered unreachable code: "],
                                    &[
                                        ::core::fmt::ArgumentV1::new_display(
                                            &::core::fmt::Arguments::new_v1(
                                                &["missing default value"],
                                                &[],
                                            ),
                                        ),
                                    ],
                                ),
                            );
                        }
                    }
                    __init()
                })
        }
    }
    unsafe { ::std::thread::LocalKey::new(__getit) }
};
pub enum Foo {
    First(bool),
    Second(u32),
    OutOfLine(SmallSliceBox<i32>),
}
#[automatically_derived]
///An archived [`Foo`]
#[repr(u8)]
pub enum ArchivedFoo
where
    bool: ::rkyv::Archive,
    u32: ::rkyv::Archive,
    SmallSliceBox<i32>: ::rkyv::Archive,
{
    ///The archived counterpart of [`Foo::First`]
    #[allow(dead_code)]
    First(
        ///The archived counterpart of [`Foo::First::0`]
        ::rkyv::Archived<bool>,
    ),
    ///The archived counterpart of [`Foo::Second`]
    #[allow(dead_code)]
    Second(
        ///The archived counterpart of [`Foo::Second::0`]
        ::rkyv::Archived<u32>,
    ),
    ///The archived counterpart of [`Foo::OutOfLine`]
    #[allow(dead_code)]
    OutOfLine(
        ///The archived counterpart of [`Foo::OutOfLine::0`]
        ::rkyv::Archived<SmallSliceBox<i32>>,
    ),
}
#[automatically_derived]
///The resolver for an archived [`Foo`]
pub enum FooResolver
where
    bool: ::rkyv::Archive,
    u32: ::rkyv::Archive,
    SmallSliceBox<i32>: ::rkyv::Archive,
{
    ///The resolver for [`Foo::First`]
    #[allow(dead_code)]
    First(
        ///The resolver for [`Foo::First::0`]
        ::rkyv::Resolver<bool>,
    ),
    ///The resolver for [`Foo::Second`]
    #[allow(dead_code)]
    Second(
        ///The resolver for [`Foo::Second::0`]
        ::rkyv::Resolver<u32>,
    ),
    ///The resolver for [`Foo::OutOfLine`]
    #[allow(dead_code)]
    OutOfLine(
        ///The resolver for [`Foo::OutOfLine::0`]
        ::rkyv::Resolver<SmallSliceBox<i32>>,
    ),
}
#[automatically_derived]
const _: () = {
    use ::core::marker::PhantomData;
    use ::rkyv::{out_field, Archive, Archived};
    #[repr(u8)]
    enum ArchivedTag {
        First,
        Second,
        OutOfLine,
    }
    #[repr(C)]
    struct ArchivedVariantFirst(
        ArchivedTag,
        Archived<bool>,
        PhantomData<Foo>,
    )
    where
        bool: ::rkyv::Archive,
        u32: ::rkyv::Archive,
        SmallSliceBox<i32>: ::rkyv::Archive;
    #[repr(C)]
    struct ArchivedVariantSecond(
        ArchivedTag,
        Archived<u32>,
        PhantomData<Foo>,
    )
    where
        bool: ::rkyv::Archive,
        u32: ::rkyv::Archive,
        SmallSliceBox<i32>: ::rkyv::Archive;
    #[repr(C)]
    struct ArchivedVariantOutOfLine(
        ArchivedTag,
        Archived<SmallSliceBox<i32>>,
        PhantomData<Foo>,
    )
    where
        bool: ::rkyv::Archive,
        u32: ::rkyv::Archive,
        SmallSliceBox<i32>: ::rkyv::Archive;
    impl Archive for Foo
    where
        bool: ::rkyv::Archive,
        u32: ::rkyv::Archive,
        SmallSliceBox<i32>: ::rkyv::Archive,
    {
        type Archived = ArchivedFoo;
        type Resolver = FooResolver;
        #[allow(clippy::unit_arg)]
        #[inline]
        unsafe fn resolve(
            &self,
            pos: usize,
            resolver: Self::Resolver,
            out: *mut Self::Archived,
        ) {
            match resolver {
                FooResolver::First(resolver_0) => {
                    match self {
                        Foo::First(self_0) => {
                            let out = out.cast::<ArchivedVariantFirst>();
                            (&raw mut (*out).0).write(ArchivedTag::First);
                            let (fp, fo) = {
                                #[allow(unused_unsafe)]
                                unsafe {
                                    let fo = &raw mut (*out).1;
                                    (fo.cast::<u8>().offset_from(out.cast::<u8>()) as usize, fo)
                                }
                            };
                            ::rkyv::Archive::resolve(self_0, pos + fp, resolver_0, fo);
                        }
                        #[allow(unreachable_patterns)]
                        _ => ::core::hint::unreachable_unchecked(),
                    }
                }
                FooResolver::Second(resolver_0) => {
                    match self {
                        Foo::Second(self_0) => {
                            let out = out.cast::<ArchivedVariantSecond>();
                            (&raw mut (*out).0).write(ArchivedTag::Second);
                            let (fp, fo) = {
                                #[allow(unused_unsafe)]
                                unsafe {
                                    let fo = &raw mut (*out).1;
                                    (fo.cast::<u8>().offset_from(out.cast::<u8>()) as usize, fo)
                                }
                            };
                            ::rkyv::Archive::resolve(self_0, pos + fp, resolver_0, fo);
                        }
                        #[allow(unreachable_patterns)]
                        _ => ::core::hint::unreachable_unchecked(),
                    }
                }
                FooResolver::OutOfLine(resolver_0) => {
                    match self {
                        Foo::OutOfLine(self_0) => {
                            let out = out.cast::<ArchivedVariantOutOfLine>();
                            (&raw mut (*out).0).write(ArchivedTag::OutOfLine);
                            let (fp, fo) = {
                                #[allow(unused_unsafe)]
                                unsafe {
                                    let fo = &raw mut (*out).1;
                                    (fo.cast::<u8>().offset_from(out.cast::<u8>()) as usize, fo)
                                }
                            };
                            ::rkyv::Archive::resolve(self_0, pos + fp, resolver_0, fo);
                        }
                        #[allow(unreachable_patterns)]
                        _ => ::core::hint::unreachable_unchecked(),
                    }
                }
            }
        }
    }
};
#[automatically_derived]
const _: () = {
    use ::rkyv::{Archive, Fallible, Serialize};
    impl<__S: Fallible + ?Sized> Serialize<__S> for Foo
    where
        bool: Serialize<__S>,
        u32: Serialize<__S>,
        SmallSliceBox<i32>: Serialize<__S>,
    {
        #[inline]
        fn serialize(
            &self,
            serializer: &mut __S,
        ) -> ::core::result::Result<Self::Resolver, __S::Error> {
            Ok(
                match self {
                    Self::First(_0) => {
                        FooResolver::First(Serialize::<__S>::serialize(_0, serializer)?)
                    }
                    Self::Second(_0) => {
                        FooResolver::Second(Serialize::<__S>::serialize(_0, serializer)?)
                    }
                    Self::OutOfLine(_0) => {
                        FooResolver::OutOfLine(
                            Serialize::<__S>::serialize(_0, serializer)?,
                        )
                    }
                },
            )
        }
    }
};
#[automatically_derived]
const _: () = {
    use ::rkyv::{Archive, Archived, Deserialize, Fallible};
    impl<__D: Fallible + ?Sized> Deserialize<Foo, __D> for Archived<Foo>
    where
        bool: Archive,
        Archived<bool>: Deserialize<bool, __D>,
        u32: Archive,
        Archived<u32>: Deserialize<u32, __D>,
        SmallSliceBox<i32>: Archive,
        Archived<SmallSliceBox<i32>>: Deserialize<SmallSliceBox<i32>, __D>,
    {
        #[inline]
        fn deserialize(
            &self,
            deserializer: &mut __D,
        ) -> ::core::result::Result<Foo, __D::Error> {
            Ok(
                match self {
                    Self::First(_0) => {
                        Foo::First(
                            Deserialize::<bool, __D>::deserialize(_0, deserializer)?,
                        )
                    }
                    Self::Second(_0) => {
                        Foo::Second(
                            Deserialize::<u32, __D>::deserialize(_0, deserializer)?,
                        )
                    }
                    Self::OutOfLine(_0) => {
                        Foo::OutOfLine(
                            Deserialize::<
                                SmallSliceBox<i32>,
                                __D,
                            >::deserialize(_0, deserializer)?,
                        )
                    }
                },
            )
        }
    }
};
/// A packed alternative to `Box<[T]>` for slices with at most 2ˆ32 (4_294_967_296) elements.
///
/// A normal `Box<[T]>` is an owned 'fat pointer' that contains both the 'raw' pointer to memory
/// as well as the size (as an usize) of the managed slice.
///
/// On 64-bit targets (where sizeof(usize) == sizeof(u64)), this makes a `Box<[T]>` take up 16 bytes (128 bits, 2 words).
/// That's a shame: It means that if you build an enum that contains a `Box<[T]>`,
/// then it will at least require 24 bytes (196 bits, 3 words) of stack memory.
///
/// But it is rather common to work with slices that will never be that large:
/// a `[u8; 2^32]` takes 4GiB of space. Are you really working with strings that are larger in your app?
///
/// And since the length is counted in elements, a `[u64; 2^32]` takes 32GiB.
///
/// By storing the length of such a 'fat pointer' inside a u32 rather than a u64,
/// a SmallSliceBox only takes up 12 bytes (96 bits, 1.5 words) rather than 16 bytes.
///
/// This allows it to be used inside another structure, such as in one or more variants of an enum.
/// The resulting structure will then still only take up 16 bytes.
///
/// In situations where you are trying to optimize for memory usage, cache locality, etc,
/// this might make a difference.
///
/// # Niche optimization
/// Just like a normal Box, `sizeof(Option<SmallSliceBox<T>>) == sizeof(SmallSliceBox<T>)`.
///
/// # Rkyv
/// rkyv's Archive, Serialize and Deserialize have been implemented for SmallSliceBox.
/// The serialized version of a SmallSliceBox<T> is 'just' a normal `rkyv::ArchivedBox<[T]>`.
/// This is a match made in heaven, since rkyv's relative pointers use only 32 bits for the pointer part _as well as_ the length part.
/// As such, `sizeof(rkyv::Archived<SmallSliceBox<T>>) == 8` bytes (!).
/// (This is assuming rkyv's feature `size_32` is used which is the default.
/// Changing it to `size_64` is rarely useful for the same reason as the rant about lengths above.)
#[repr(packed)]
pub struct SmallSliceBox<T> {
    ptr: core::ptr::NonNull<T>,
    size: u32,
}
pub struct SmallSliceBoxResolver<T>(
    rkyv::boxed::BoxResolver<<[T] as ArchiveUnsized>::MetadataResolver>,
)
where
    Box<[T]>: Archive,
    [T]: ArchiveUnsized;
/// SmallSliceBox is archived into an ArchivedBox<[T]>, just like a normal box.
impl<T> Archive for SmallSliceBox<T>
where
    Box<[T]>: Archive,
    [T]: ArchiveUnsized,
{
    type Archived = ArchivedBox<<[T] as ArchiveUnsized>::Archived>;
    type Resolver = SmallSliceBoxResolver<T>;
    #[inline]
    unsafe fn resolve(
        &self,
        pos: usize,
        resolver: Self::Resolver,
        out: *mut Self::Archived,
    ) {
        {
            ::std::io::_print(
                ::core::fmt::Arguments::new_v1(
                    &["Resolving ", "\n"],
                    &[::core::fmt::ArgumentV1::new_debug(&(&self as *const _))],
                ),
            );
        };
        rkyv::boxed::ArchivedBox::resolve_from_ref(self.as_ref(), pos, resolver.0, out)
    }
}
impl<S: rkyv::Fallible + ?Sized, T> Serialize<S> for SmallSliceBox<T>
where
    Box<[T]>: Serialize<S>,
    [T]: SerializeUnsized<S>,
{
    #[inline]
    fn serialize(&self, serializer: &mut S) -> Result<Self::Resolver, S::Error> {
        {
            ::std::io::_print(
                ::core::fmt::Arguments::new_v1(
                    &["Serializing ", "\n"],
                    &[::core::fmt::ArgumentV1::new_debug(&(&self as *const _))],
                ),
            );
        };
        let res = ArchivedBox::serialize_from_ref(self.as_ref(), serializer)?;
        Ok(SmallSliceBoxResolver(res))
    }
}
impl<T, D> Deserialize<SmallSliceBox<T>, D>
for ArchivedBox<<[T] as ArchiveUnsized>::Archived>
where
    [T]: ArchiveUnsized,
    <[T] as ArchiveUnsized>::Archived: rkyv::DeserializeUnsized<[T], D>,
    D: rkyv::Fallible + ?Sized,
{
    fn deserialize(&self, deserializer: &mut D) -> Result<SmallSliceBox<T>, D::Error> {
        {
            ::std::io::_print(
                ::core::fmt::Arguments::new_v1(
                    &["Deserializing ", "\n"],
                    &[::core::fmt::ArgumentV1::new_debug(&(&self as *const _))],
                ),
            );
        };
        let boxed: Box<[T]> = self.deserialize(deserializer)?;
        Ok(SmallSliceBox::from_box(boxed))
    }
}
impl<T> SmallSliceBox<T> {
    /// Creates a new SmallSliceBox from the given slice.
    ///
    /// This involves cloning the slice (which will clone all elements one by one)
    /// first into a vector, which is then turned into the SmallSliceBox.
    ///
    /// Panics if the slice's length cannot fit in a u32.
    pub fn new(slice: &[T]) -> Self
    where
        T: Clone,
    {
        let boxed: Box<[T]> = slice.to_vec().into_boxed_slice();
        Self::from_box(boxed)
    }
    /// Creates a new SmallSliceBox from the given slice.
    ///
    /// This involves cloning the slice (which will clone all elements one by one)
    /// first into a vector, which is then turned into the SmallSliceBox.
    ///
    /// # Safety
    /// The caller must ensure that `slice`'s length can fit in a u32.
    pub unsafe fn new_unchecked(slice: &[T]) -> Self
    where
        T: Clone,
    {
        let boxed: Box<[T]> = slice.to_vec().into_boxed_slice();
        Self::from_box_unchecked(boxed)
    }
    /// Variant of `new` which will return an error if the slice is too long instead of panicing.
    pub fn try_new(slice: &[T]) -> Result<Self, <u32 as TryFrom<usize>>::Error>
    where
        T: Clone,
    {
        let boxed: Box<[T]> = slice.to_vec().into_boxed_slice();
        Self::try_from_box(boxed)
    }
    /// Optimization of `new` for types implementing `Copy`
    ///
    /// Does not need to work with an intermediate vec,
    /// and creating a copy from the slice is much faster.
    ///
    /// Panics if the slice's length cannot fit in a u32.
    pub fn new_from_copy(slice: &[T]) -> Self
    where
        T: Copy,
    {
        let boxed: Box<[T]> = slice.into();
        Self::from_box(boxed)
    }
    /// Variant of `new_from_copy` which will return an error if the slice is too long instead of panicing.
    pub fn try_new_from_copy(slice: &[T]) -> Result<Self, <u32 as TryFrom<usize>>::Error>
    where
        T: Copy,
    {
        let boxed: Box<[T]> = slice.into();
        Self::try_from_box(boxed)
    }
    /// Variant of `from_box` which will return an error if the slice is too long instead of panicing.
    pub fn try_from_box(
        boxed: Box<[T]>,
    ) -> Result<Self, <u32 as TryFrom<usize>>::Error> {
        {
            ::std::io::_print(::core::fmt::Arguments::new_v1(&["Hello\n"], &[]));
        };
        let size = boxed.len().try_into()?;
        let fat_ptr = Box::into_raw(boxed);
        let thin_ptr = fat_ptr as *mut T;
        let ptr = unsafe { core::ptr::NonNull::new_unchecked(thin_ptr) };
        let res = SmallSliceBox { ptr, size };
        Ok(res)
    }
    /// Turns a Box into a SmallSliceBox.
    ///
    /// This is a fast constant-time operation that needs no allocation.
    ///
    /// Panics if the slice's length cannot fit in a u32.
    pub fn from_box(boxed: Box<[T]>) -> Self {
        Self::try_from_box(boxed).unwrap()
    }
    /// Variant of `from_box` that will not check whether the slice is short enough.
    ///
    /// # Safety
    /// - The caller needs to ensure that the slice never has more elements than can fit in a u32.
    pub unsafe fn from_box_unchecked(boxed: Box<[T]>) -> Self {
        Self::try_from_box(boxed).unwrap_unchecked()
    }
}
impl<T> SmallSliceBox<T> {
    /// Turns a SmallSliceBox into a box.
    ///
    /// This is a fast constant-time operation that needs no allocation.
    ///
    /// Not an associated function to not interfere with Deref
    pub fn to_box(this: Self) -> Box<[T]> {
        {
            ::std::io::_print(::core::fmt::Arguments::new_v1(&["to_box called\n"], &[]));
        };
        let ptr = core::ptr::slice_from_raw_parts(this.ptr.as_ptr(), this.size as usize)
            as *mut _;
        let res = unsafe { Box::from_raw(ptr) };
        core::mem::forget(this);
        res
    }
}
impl<T> Drop for SmallSliceBox<T> {
    fn drop(&mut self) {
        let me = std::mem::replace(
            self,
            SmallSliceBox {
                ptr: NonNull::dangling(),
                size: 0,
            },
        );
        core::mem::forget(self);
        let _drop_this_box = SmallSliceBox::to_box(me);
    }
}
impl<T> Deref for SmallSliceBox<T> {
    type Target = [T];
    fn deref(&self) -> &Self::Target {
        unsafe { core::slice::from_raw_parts(self.ptr.as_ptr(), self.size as usize) }
    }
}
impl<T> DerefMut for SmallSliceBox<T> {
    fn deref_mut(&mut self) -> &mut Self::Target {
        unsafe { core::slice::from_raw_parts_mut(self.ptr.as_ptr(), self.size as usize) }
    }
}
impl<T> core::borrow::Borrow<[T]> for SmallSliceBox<T> {
    fn borrow(&self) -> &[T] {
        &**self
    }
}
impl<T> core::borrow::BorrowMut<[T]> for SmallSliceBox<T> {
    fn borrow_mut(&mut self) -> &mut [T] {
        &mut **self
    }
}
impl<T> AsRef<[T]> for SmallSliceBox<T> {
    fn as_ref(&self) -> &[T] {
        &**self
    }
}
impl<T> AsMut<[T]> for SmallSliceBox<T> {
    fn as_mut(&mut self) -> &mut [T] {
        &mut **self
    }
}
impl<T> Unpin for SmallSliceBox<T> {}
impl<T> Clone for SmallSliceBox<T>
where
    T: Clone,
{
    fn clone(&self) -> Self {
        let slice = self.deref();
        unsafe { SmallSliceBox::new_unchecked(slice) }
    }
}
impl<T: core::fmt::Debug> core::fmt::Debug for SmallSliceBox<T> {
    fn fmt(&self, f: &mut core::fmt::Formatter<'_>) -> core::fmt::Result {
        core::fmt::Debug::fmt(&**self, f)
    }
}
pub enum Thing {
    LocalString { bytes: [u8; 14], len: u8 },
    RemoteString { ptr: SmallSliceBox<u8> },
}