| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148 |
- // SPDX-License-Identifier: Apache-2.0 OR MIT
- use alloc::rc::Rc;
- use alloc::vec;
- use core::mem;
- use core::panic::RefUnwindSafe;
- use core::slice;
- pub(crate) struct RcVec<T> {
- inner: Rc<Vec<T>>,
- }
- pub(crate) struct RcVecBuilder<T> {
- inner: Vec<T>,
- }
- pub(crate) struct RcVecMut<'a, T> {
- inner: &'a mut Vec<T>,
- }
- #[derive(Clone)]
- pub(crate) struct RcVecIntoIter<T> {
- inner: vec::IntoIter<T>,
- }
- impl<T> RcVec<T> {
- pub(crate) fn is_empty(&self) -> bool {
- self.inner.is_empty()
- }
- pub(crate) fn len(&self) -> usize {
- self.inner.len()
- }
- pub(crate) fn iter(&self) -> slice::Iter<T> {
- self.inner.iter()
- }
- pub(crate) fn make_mut(&mut self) -> RcVecMut<T>
- where
- T: Clone,
- {
- RcVecMut {
- inner: Rc::make_mut(&mut self.inner),
- }
- }
- pub(crate) fn get_mut(&mut self) -> Option<RcVecMut<T>> {
- let inner = Rc::get_mut(&mut self.inner)?;
- Some(RcVecMut { inner })
- }
- pub(crate) fn make_owned(mut self) -> RcVecBuilder<T>
- where
- T: Clone,
- {
- let vec = if let Some(owned) = Rc::get_mut(&mut self.inner) {
- mem::take(owned)
- } else {
- Vec::clone(&self.inner)
- };
- RcVecBuilder { inner: vec }
- }
- }
- impl<T> RcVecBuilder<T> {
- pub(crate) fn new() -> Self {
- RcVecBuilder { inner: Vec::new() }
- }
- pub(crate) fn with_capacity(cap: usize) -> Self {
- RcVecBuilder {
- inner: Vec::with_capacity(cap),
- }
- }
- pub(crate) fn push(&mut self, element: T) {
- self.inner.push(element);
- }
- pub(crate) fn extend(&mut self, iter: impl IntoIterator<Item = T>) {
- self.inner.extend(iter);
- }
- pub(crate) fn as_mut(&mut self) -> RcVecMut<T> {
- RcVecMut {
- inner: &mut self.inner,
- }
- }
- pub(crate) fn build(self) -> RcVec<T> {
- RcVec {
- inner: Rc::new(self.inner),
- }
- }
- }
- impl<'a, T> RcVecMut<'a, T> {
- pub(crate) fn push(&mut self, element: T) {
- self.inner.push(element);
- }
- pub(crate) fn extend(&mut self, iter: impl IntoIterator<Item = T>) {
- self.inner.extend(iter);
- }
- pub(crate) fn as_mut(&mut self) -> RcVecMut<T> {
- RcVecMut { inner: self.inner }
- }
- pub(crate) fn take(self) -> RcVecBuilder<T> {
- let vec = mem::take(self.inner);
- RcVecBuilder { inner: vec }
- }
- }
- impl<T> Clone for RcVec<T> {
- fn clone(&self) -> Self {
- RcVec {
- inner: Rc::clone(&self.inner),
- }
- }
- }
- impl<T> IntoIterator for RcVecBuilder<T> {
- type Item = T;
- type IntoIter = RcVecIntoIter<T>;
- fn into_iter(self) -> Self::IntoIter {
- RcVecIntoIter {
- inner: self.inner.into_iter(),
- }
- }
- }
- impl<T> Iterator for RcVecIntoIter<T> {
- type Item = T;
- fn next(&mut self) -> Option<Self::Item> {
- self.inner.next()
- }
- fn size_hint(&self) -> (usize, Option<usize>) {
- self.inner.size_hint()
- }
- }
- impl<T> RefUnwindSafe for RcVec<T> where T: RefUnwindSafe {}
|