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
use arrayvec::{ArrayVec, Array}; use core::slice; use crate::{ListStorage, IntoRefIterator, IntoMutIterator}; unsafe impl<A> ListStorage for ArrayVec<A> where A: Array, { type Element = A::Item; const CAPACITY: Option<usize> = Some(A::CAPACITY); fn with_capacity(capacity: usize) -> Self { assert!( capacity <= A::CAPACITY, "requested capacity is bigger than the underlying array size" ); Self::new() } fn insert(&mut self, index: usize, element: Self::Element) { self.insert(index, element) } fn remove(&mut self, index: usize) -> Self::Element { self.remove(index) } fn len(&self) -> usize { self.len() } unsafe fn get_unchecked(&self, index: usize) -> &Self::Element { self.as_slice().get_unchecked(index) } unsafe fn get_unchecked_mut(&mut self, index: usize) -> &mut Self::Element { self.as_mut_slice().get_unchecked_mut(index) } fn get(&self, index: usize) -> Option<&Self::Element> { self.as_slice().get(index) } fn get_mut(&mut self, index: usize) -> Option<&mut Self::Element> { self.as_mut_slice().get_mut(index) } fn new() -> Self { Self::new() } fn push(&mut self, element: Self::Element) { self.push(element) } fn pop(&mut self) -> Option<Self::Element> { self.pop() } fn capacity(&self) -> usize { A::CAPACITY } fn reserve(&mut self, additional: usize) { if self.len() + additional > self.capacity() { unimplemented!("ArrayVec does not support allocating memory; if you need such functionality, use SmallVec instead") } } fn shrink_to_fit(&mut self) {} fn truncate(&mut self, len: usize) { self.truncate(len) } } impl<'a, A: Array> IntoRefIterator<'a> for ArrayVec<A> where A::Item: 'a, { type Item = A::Item; type Iter = slice::Iter<'a, A::Item>; fn iter(&'a self) -> Self::Iter { self.as_slice().iter() } } impl<'a, A: Array> IntoMutIterator<'a> for ArrayVec<A> where A::Item: 'a, { type Item = A::Item; type IterMut = slice::IterMut<'a, A::Item>; fn iter_mut(&'a mut self) -> Self::IterMut { self.as_mut_slice().iter_mut() } }