pub struct ChunkedVec<T> { /* private fields */ }Expand description
Column storage split into independently clone-on-write chunks.
Implementations§
Source§impl<T: Clone> ChunkedVec<T>
impl<T: Clone> ChunkedVec<T>
Sourcepub fn with_capacity(capacity: usize) -> Self
pub fn with_capacity(capacity: usize) -> Self
Construct an empty column with enough chunk slots for capacity.
Sourcepub fn push(&mut self, value: T)
pub fn push(&mut self, value: T)
Append value to the column in amortized O(1) time.
Pushes go into the tail buffer through Arc::make_mut: while the tail
Arc is unique this is a plain Vec::push; the first push after a clone
pays one tail clone (≤ CHUNK_SIZE - 1 elements) and subsequent pushes
reuse the now-unique buffer. When the tail reaches CHUNK_SIZE it
freezes into an Arc<[T]> immediately and a fresh tail starts on the
next push. Cloning the column shares frozen chunks and the tail via
Arc refcount bumps — no element is copied at clone time.
Trait Implementations§
Source§impl<T: Clone> Clone for ChunkedVec<T>
impl<T: Clone> Clone for ChunkedVec<T>
Source§fn clone(&self) -> ChunkedVec<T>
fn clone(&self) -> ChunkedVec<T>
Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source. Read moreSource§impl<T: Debug> Debug for ChunkedVec<T>
impl<T: Debug> Debug for ChunkedVec<T>
Auto Trait Implementations§
impl<T> Freeze for ChunkedVec<T>
impl<T> RefUnwindSafe for ChunkedVec<T>where
T: RefUnwindSafe,
impl<T> Send for ChunkedVec<T>
impl<T> Sync for ChunkedVec<T>
impl<T> Unpin for ChunkedVec<T>where
T: Unpin,
impl<T> UnsafeUnpin for ChunkedVec<T>
impl<T> UnwindSafe for ChunkedVec<T>where
T: UnwindSafe + RefUnwindSafe,
Blanket Implementations§
Source§impl<T> ArchivePointee for T
impl<T> ArchivePointee for T
Source§type ArchivedMetadata = ()
type ArchivedMetadata = ()
The archived version of the pointer metadata for this type.
Source§fn pointer_metadata(
_: &<T as ArchivePointee>::ArchivedMetadata,
) -> <T as Pointee>::Metadata
fn pointer_metadata( _: &<T as ArchivePointee>::ArchivedMetadata, ) -> <T as Pointee>::Metadata
Converts some archived metadata to the pointer metadata for itself.
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§impl<T> LayoutRaw for T
impl<T> LayoutRaw for T
Source§fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
fn layout_raw(_: <T as Pointee>::Metadata) -> Result<Layout, LayoutError>
Returns the layout of the type.
Source§impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
impl<T, N1, N2> Niching<NichedOption<T, N1>> for N2
Source§unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
unsafe fn is_niched(niched: *const NichedOption<T, N1>) -> bool
Returns whether the given value has been niched. Read more
Source§fn resolve_niched(out: Place<NichedOption<T, N1>>)
fn resolve_niched(out: Place<NichedOption<T, N1>>)
Writes data to
out indicating that a T is niched.