Struct zerotrie::builder::konst::store::ConstArrayBuilder

pub(crate) struct ConstArrayBuilder<const N: usize, T> {
    full_array: [T; N],
    start: usize,
    limit: usize,
}

A const-friendly mutable data structure backed by an array.

Fields

full_array: [T; N]

start: usize

limit: usize

Implementations

impl<const N: usize, T> ConstArrayBuilder<N, T>

pub const fn new_empty(full_array: [T; N], cursor: usize) -> Self

Creates a new, empty builder of the given size. cursor indicates where in the array new elements will be inserted first. Since we use a lot of prepend operations, it is common to set cursor to N.

pub const fn from_manual_slice( full_array: [T; N], start: usize, limit: usize, ) -> Self

Creates a new builder with some initial content in [start, limit).

pub const fn len(&self) -> usize

Returns the number of initialized elements in the builder.

pub const fn is_empty(&self) -> bool

Whether there are no initialized elements in the builder.

pub const fn as_const_slice(&self) -> ConstSlice<'_, T>

Returns the initialized elements as a ConstSlice.

pub fn as_slice(&self) -> &[T]

Non-const function that returns a slice of the initialized elements.

impl<const N: usize, T: Copy> ConstArrayBuilder<N, T>

pub const fn const_take_or_panic(self) -> [T; N]

Takes a fully initialized builder as an array. Panics if the builder is not fully initialized.

pub const fn const_push_front_or_panic(self, value: T) -> Self

Prepends an element to the front of the builder, panicking if there is no room.

pub const fn const_extend_front_or_panic(self, other: ConstSlice<'_, T>) -> Self

Prepends multiple elements to the front of the builder, panicking if there is no room.

impl<const N: usize> ConstArrayBuilder<N, u8>

pub const fn const_bitor_assign(self, index: usize, bits: u8) -> Self

Specialized function that performs self[index] |= bits

impl<const N: usize, T: Copy> ConstArrayBuilder<N, T>

pub fn swap_or_panic(self, i: usize, j: usize) -> Self

Swaps the elements at positions i and j.

impl<const K: usize> ConstArrayBuilder<K, BranchMeta>

pub const fn map_to_ascii_bytes(&self) -> ConstArrayBuilder<K, u8>

Converts this builder-array of BranchMeta to one of the ascii fields.

Trait Implementations

impl<const N: usize, T: Clone> Clone for ConstArrayBuilder<N, T>

fn clone(&self) -> ConstArrayBuilder<N, T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<const N: usize, T: Debug> Debug for ConstArrayBuilder<N, T>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<const N: usize, T: Default> Default for ConstArrayBuilder<N, T>

fn default() -> Self

Returns the “default value” for a type.

impl<const N: usize, T: Copy> Copy for ConstArrayBuilder<N, T>