Struct mz_timely_util::containers::stack::ChunkedStack

source ·
pub struct ChunkedStack<T: Columnation> {
    local: Vec<Array<T>>,
    inner: T::InnerRegion,
    length: usize,
}
Expand description

An append-only vector that store records as columns.

This container maintains elements that might conventionally own memory allocations, but instead the pointers to those allocations reference larger regions of memory shared with multiple instances of the type. Elements can be retrieved as references, and care is taken when this type is dropped to ensure that the correct memory is returned (rather than the incorrect memory, from running the elements Drop implementations).

Fields§

§local: Vec<Array<T>>§inner: T::InnerRegion§length: usize

Implementations§

source§

impl<T: Columnation> ChunkedStack<T>

source

const CHUNK: usize = 65_536usize

The capacity of each individual chunk, in number of elements. Should be a power of two.

source

pub fn with_capacity(capacity: usize) -> Self

Construct a ChunkedStack, reserving space for capacity elements

Note that the associated region is not initialized to a specific capacity because we can’t generally know how much space would be required.

source

pub fn capacity(&self) -> usize

The capacity of the local array.

source

pub fn reserve_items<'a, I>(&'a mut self, items: I)
where I: Iterator<Item = &'a T> + Clone,

Ensures Self can absorb items without further allocations.

The argument items may be cloned and iterated multiple times. Please be careful if it contains side effects.

source

pub fn reserve_regions<'a, I>(&mut self, regions: I)
where Self: 'a, I: Iterator<Item = &'a Self> + Clone,

Ensures Self can absorb regions without further allocations.

The argument regions may be cloned and iterated multiple times. Please be careful if it contains side effects.

source

pub fn copy(&mut self, item: &T)

Copies an element in to the region.

The element can be read by indexing

source

fn push(&mut self, item: T)

Internal helper to push a copied item onto the local storage. The item must be allocated in the region, because it will not be dropped.

source

pub fn heap_size(&self, callback: impl FnMut(usize, usize))

Estimate the memory capacity in bytes.

source

pub fn range(&self, r: impl RangeBounds<usize> + Debug) -> Iter<'_, T>

Iterate over a range of elements. Panics if the range mentions non-existent elements, i.e., its end is past the last element of this container.

source

fn index(&self, index: usize) -> &T

Lookup a specific element.

source

pub fn len(&self) -> usize

The number of elements we store.

source

pub fn is_empty(&self) -> bool

Test if this container is empty.

source

pub fn clear(&mut self)

Empties the collection.

Trait Implementations§

source§

impl<T: Ord + Columnation + ToOwned<Owned = T> + 'static> BatchContainer for ChunkedStack<T>

§

type Owned = T

An owned instance of Self::ReadItem<'_>.
§

type ReadItem<'a> = &'a <ChunkedStack<T> as BatchContainer>::Owned

The type that can be read back out of the container.
source§

fn with_capacity(size: usize) -> Self

Creates a new container with sufficient capacity.
source§

fn merge_capacity(cont1: &Self, cont2: &Self) -> Self

Creates a new container with sufficient capacity.
source§

fn reborrow<'b, 'a: 'b>(item: Self::ReadItem<'a>) -> Self::ReadItem<'b>

Converts a read item into one with a narrower lifetime.
source§

fn index(&self, index: usize) -> Self::ReadItem<'_>

Reference to the element at this position.
source§

fn len(&self) -> usize

Number of contained elements
source§

fn push<D>(&mut self, item: D)
where Self: PushInto<D>,

Push an item into this container
source§

fn last(&self) -> Option<Self::ReadItem<'_>>

Returns the last item if the container is non-empty.
source§

fn is_empty(&self) -> bool

Indicates if the length is zero.
source§

fn advance<F>(&self, start: usize, end: usize, function: F) -> usize
where F: for<'a> Fn(Self::ReadItem<'a>) -> bool,

Reports the number of elements satisfying the predicate. Read more
source§

impl<T: Columnation> Clone for ChunkedStack<T>

source§

fn clone(&self) -> Self

Returns a copy of the value. Read more
source§

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source. Read more
source§

impl<T: Columnation + 'static> Container for ChunkedStack<T>

§

type ItemRef<'a> = &'a T where Self: 'a

The type of elements when reading non-destructively from the container.
§

type Item<'a> = &'a T where Self: 'a

The type of elements when draining the container.
source§

fn len(&self) -> usize

The number of elements in this container Read more
source§

fn is_empty(&self) -> bool

Determine if the container contains any elements, corresponding to len() == 0.
source§

fn clear(&mut self)

Remove all contents from self while retaining allocated memory. After calling clear, is_empty must return true and len 0.
§

type Iter<'a> = Iter<'a, T>

Iterator type when reading from the container.
source§

fn iter(&self) -> Self::Iter<'_>

Returns an iterator that reads the contents of this container.
§

type DrainIter<'a> = Iter<'a, T>

Iterator type when draining the container.
source§

fn drain(&mut self) -> Self::DrainIter<'_>

Returns an iterator that drains the contents of this container. Drain leaves the container in an undefined state.
source§

fn push<T>(&mut self, item: T)
where Self: PushInto<T>,

Push item into self
source§

impl<T: Columnation> Default for ChunkedStack<T>

source§

fn default() -> Self

Returns the “default value” for a type. Read more
source§

impl<'a, T: Columnation + Deserialize<'a>> Deserialize<'a> for ChunkedStack<T>

source§

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error>
where D: Deserializer<'a>,

Deserialize this value from the given Serde deserializer. Read more
source§

impl<T: Columnation> Drop for ChunkedStack<T>

source§

fn drop(&mut self)

Executes the destructor for this type. Read more
source§

impl<T: Columnation> Index<usize> for ChunkedStack<T>

§

type Output = T

The returned type after indexing.
source§

fn index(&self, index: usize) -> &Self::Output

Performs the indexing (container[index]) operation. Read more
source§

impl<T: Columnation> PushInto<&T> for ChunkedStack<T>

source§

fn push_into(&mut self, item: &T)

Push item into self.
source§

impl<T: Columnation + Serialize> Serialize for ChunkedStack<T>

source§

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error>
where S: Serializer,

Serialize this value into the given Serde serializer. Read more
source§

impl<T: Columnation + 'static> SizableContainer for ChunkedStack<T>

source§

fn capacity(&self) -> usize

Return the capacity of the container.
source§

fn preferred_capacity() -> usize

Return the preferred capacity of the container.
source§

fn reserve(&mut self, additional: usize)

Reserve space for additional elements, possibly increasing the capacity of the container.

Auto Trait Implementations§

§

impl<T> Freeze for ChunkedStack<T>

§

impl<T> RefUnwindSafe for ChunkedStack<T>

§

impl<T> Send for ChunkedStack<T>
where <T as Columnation>::InnerRegion: Send, T: Send,

§

impl<T> Sync for ChunkedStack<T>
where <T as Columnation>::InnerRegion: Sync, T: Sync,

§

impl<T> Unpin for ChunkedStack<T>
where <T as Columnation>::InnerRegion: Unpin,

§

impl<T> UnwindSafe for ChunkedStack<T>

Blanket Implementations§

source§

impl<T> Any for T
where T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for T
where T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T, U> CastInto<U> for T
where U: CastFrom<T>,

source§

fn cast_into(self) -> U

Performs the cast.
source§

impl<T> CloneToUninit for T
where T: Clone,

source§

default unsafe fn clone_to_uninit(&self, dst: *mut T)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dst. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T> FromRef<T> for T
where T: Clone,

source§

fn from_ref(input: &T) -> T

Converts to this type from a reference to the input type.
source§

impl<T> FutureExt for T

source§

fn with_context(self, otel_cx: Context) -> WithContext<Self>

Attaches the provided Context to this type, returning a WithContext wrapper. Read more
source§

fn with_current_context(self) -> WithContext<Self>

Attaches the current Context to this type, returning a WithContext wrapper. Read more
source§

impl<T> Instrument for T

source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
source§

impl<T, U> Into<U> for T
where U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> IntoRequest<T> for T

source§

fn into_request(self) -> Request<T>

Wrap the input message T in a tonic::Request
source§

impl<T> Pointable for T

source§

const ALIGN: usize = _

The alignment of pointer.
§

type Init = T

The type for initializers.
source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
source§

impl<T> Same for T

§

type Output = T

Should always be Self
source§

impl<'a, S, T> Semigroup<&'a S> for T
where T: Semigroup<S>,

source§

fn plus_equals(&mut self, rhs: &&'a S)

The method of std::ops::AddAssign, for types that do not implement AddAssign.
source§

impl<T> ToOwned for T
where T: Clone,

§

type Owned = T

The resulting type after obtaining ownership.
source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

source§

fn vzip(self) -> V

source§

impl<T> WithSubscriber for T

source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
source§

impl<T> Allocation for T
where T: RefUnwindSafe + Send + Sync,

source§

impl<T> Data for T
where T: Clone + 'static,

source§

impl<T> DeserializeOwned for T
where T: for<'de> Deserialize<'de>,

source§

impl<T> ExchangeData for T
where T: Data + Data,