mirror of https://github.com/torvalds/linux.git
149 lines
3.0 KiB
Rust
149 lines
3.0 KiB
Rust
// 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 {}
|