Struct zerotrie::builder::konst::store::ConstLengthsStack

pub(crate) struct ConstLengthsStack<const K: usize> {
    data: [Option<BranchMeta>; K],
    idx: usize,
}

A data structure that holds up to K BranchMeta items.

Note: It should be possible to store the required data in the builder buffer itself, which would eliminate the need for this helper struct and the limit it imposes.

Fields

data: [Option<BranchMeta>; K]

idx: usize

Implementations

impl<const K: usize> ConstLengthsStack<K>

pub const fn new() -> Self

Creates a new empty ConstLengthsStack.

pub const fn is_empty(&self) -> bool

Returns whether the stack is empty.

pub const fn push_or_panic(self, meta: BranchMeta) -> Self

Adds a BranchMeta to the stack, panicking if there is no room.

pub const fn peek_or_panic(&self) -> BranchMeta

Returns a copy of the BranchMeta on the top of the stack, panicking if the stack is empty.

const fn get_or_panic(&self, index: usize) -> BranchMeta

Returns a copy of the BranchMeta at the specified index.

pub const fn pop_many_or_panic( self, len: usize, ) -> (Self, ConstArrayBuilder<256, BranchMeta>)

Removes many BranchMetas from the stack, returning them in a ConstArrayBuilder.

fn as_slice(&self) -> &[Option<BranchMeta>]

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

Trait Implementations

impl<const K: usize> Debug for ConstLengthsStack<K>

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

Formats the value using the given formatter.