|
| 1 | +use std::marker::PhantomData; |
| 2 | + |
| 3 | +use thin_vec::ThinVec; |
| 4 | + |
| 5 | +use crate::indexvec::{Index, IndexRepr}; |
| 6 | + |
| 7 | +#[derive(Debug, Clone)] |
| 8 | +pub struct IndexThinVec<T, I>(ThinVec<T>, PhantomData<I>); |
| 9 | + |
| 10 | +impl<T, I: Index> IndexThinVec<T, I> { |
| 11 | + pub fn new() -> Self { |
| 12 | + Self(ThinVec::new(), PhantomData) |
| 13 | + } |
| 14 | + |
| 15 | + pub fn try_push(&mut self, element: T) -> Option<I> { |
| 16 | + let len = self.0.len(); |
| 17 | + let index = I::Repr::from_usize_checked(len)?; |
| 18 | + self.0.push(element); |
| 19 | + Some(I::from_repr(index)) |
| 20 | + } |
| 21 | + |
| 22 | + pub fn as_slice(&self) -> &[T] { |
| 23 | + &self.0 |
| 24 | + } |
| 25 | +} |
| 26 | +impl<T, I: Index> std::ops::Index<I> for IndexThinVec<T, I> { |
| 27 | + type Output = T; |
| 28 | + |
| 29 | + fn index(&self, index: I) -> &Self::Output { |
| 30 | + &self.0[index.into_repr().usize()] |
| 31 | + } |
| 32 | +} |
| 33 | +impl<T, I> Default for IndexThinVec<T, I> { |
| 34 | + fn default() -> Self { |
| 35 | + Self(ThinVec::default(), PhantomData) |
| 36 | + } |
| 37 | +} |
| 38 | + |
| 39 | +#[cfg(feature = "format")] |
| 40 | +impl<T: serde::Serialize, I> serde::Serialize for IndexThinVec<T, I> { |
| 41 | + fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error> |
| 42 | + where |
| 43 | + S: serde::Serializer, |
| 44 | + { |
| 45 | + use serde::ser::SerializeSeq; |
| 46 | + |
| 47 | + let mut seq = serializer.serialize_seq(Some(self.0.len()))?; |
| 48 | + for elem in self.0.iter() { |
| 49 | + seq.serialize_element(elem)?; |
| 50 | + } |
| 51 | + seq.end() |
| 52 | + } |
| 53 | +} |
| 54 | + |
| 55 | +#[cfg(feature = "format")] |
| 56 | +impl<'de, T: serde::Deserialize<'de>, I> serde::Deserialize<'de> for IndexThinVec<T, I> { |
| 57 | + fn deserialize<D>(deserializer: D) -> Result<Self, D::Error> |
| 58 | + where |
| 59 | + D: serde::Deserializer<'de>, |
| 60 | + { |
| 61 | + struct Vis<T, I>(PhantomData<(T, I)>); |
| 62 | + impl<'de, T: serde::Deserialize<'de>, I> serde::de::Visitor<'de> for Vis<T, I> { |
| 63 | + type Value = IndexThinVec<T, I>; |
| 64 | + |
| 65 | + fn expecting(&self, formatter: &mut std::fmt::Formatter) -> std::fmt::Result { |
| 66 | + formatter.write_str("a sequence") |
| 67 | + } |
| 68 | + fn visit_seq<A>(self, mut seq: A) -> Result<Self::Value, A::Error> |
| 69 | + where |
| 70 | + A: serde::de::SeqAccess<'de>, |
| 71 | + { |
| 72 | + let mut data = ThinVec::with_capacity(seq.size_hint().unwrap_or_default()); |
| 73 | + while let Some(elem) = seq.next_element::<T>()? { |
| 74 | + data.push(elem); |
| 75 | + } |
| 76 | + Ok(IndexThinVec(data, PhantomData)) |
| 77 | + } |
| 78 | + } |
| 79 | + deserializer.deserialize_seq(Vis(PhantomData)) |
| 80 | + } |
| 81 | +} |
0 commit comments