Struct Strides 

pub struct Strides<BC = Vec<u64>, HC = [u64; 2]> {
    pub head: HC,
    pub bounds: BC,
}

Columnar store for non-decreasing u64 offsets with stride optimization.

head holds [stride, length]: when the first length offsets follow a regular stride pattern ((i+1) * stride), they are stored implicitly. Remaining offsets go into bounds. In the owned form head is [u64; 2]; in the borrowed form it is &[u64] of length 2.

Fields

head: HC

bounds: BC

Implementations

impl Strides

pub fn new(stride: u64, length: u64) -> Self

pub fn push(&mut self, item: u64)

pub fn pop(&mut self)

Removes the last element, if non-empty.

If empty, will trip a debug assert, but wrap in release.

pub fn clear(&mut self)

impl<BC: Deref<Target = [u64]>, HC: IndexAs<u64>> Strides<BC, HC>

pub fn bounds(&self, index: usize) -> (usize, usize)

impl<BC: Len, HC: IndexAs<u64>> Strides<BC, HC>

pub fn strided(&self) -> Option<u64>

Trait Implementations

impl<'a, BC: AsBytes<'a>> AsBytes<'a> for Strides<BC, &'a [u64]>

fn as_bytes(&self) -> impl Iterator<Item = (u64, &'a [u8])>

Presents self as a sequence of byte slices, with their required alignment.

impl Borrow for Strides

type Ref<'a> = u64

For each lifetime, a reference with that lifetime.

type Borrowed<'a> = Strides<&'a [u64], &'a [u64]>

The type of a borrowed container.

fn borrow<'a>(&'a self) -> Self::Borrowed<'a>

Converts a reference to the type to a borrowed variant.

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

where Self: 'a,

Reborrows the borrowed type to a shorter lifetime. See Columnar::reborrow for details.

fn reborrow_ref<'b, 'a: 'b>(item: Self::Ref<'a>) -> Self::Ref<'b>

where Self: 'a,

Reborrows the borrowed type to a shorter lifetime. See Columnar::reborrow for details.

impl Clear for Strides

fn clear(&mut self)

Clears self, without changing its capacity.

impl<BC: Clone, HC: Clone> Clone for Strides<BC, HC>

fn clone(&self) -> Strides<BC, HC>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Container for Strides

fn reserve_for<'a, I>(&mut self, selves: I)

where Self: 'a, I: Iterator<Item = Self::Borrowed<'a>> + Clone,

fn with_capacity_for<'a, I>(selves: I) -> Self

where Self: 'a, I: Iterator<Item = Self::Borrowed<'a>> + Clone,

Allocates an empty container that can be extended by selves without reallocation.

fn extend_from_self(&mut self, other: Self::Borrowed<'_>, range: Range<usize>)

Extends self by a range in other.

impl<BC: Debug, HC: Debug> Debug for Strides<BC, HC>

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

Formats the value using the given formatter.

impl<BC: Default, HC: Default> Default for Strides<BC, HC>

fn default() -> Strides<BC, HC>

Returns the “default value” for a type.

impl<'a, BC: FromBytes<'a>> FromBytes<'a> for Strides<BC, &'a [u64]>

const SLICE_COUNT: usize

The number of byte slices this type consumes when reconstructed.

fn from_bytes(bytes: &mut impl Iterator<Item = &'a [u8]>) -> Self

Reconstructs self from a sequence of correctly aligned and sized bytes slices.

fn from_store(store: &DecodedStore<'a>, offset: &mut usize) -> Self

Reconstructs self from a DecodedStore, using direct random access at a given offset.

fn element_sizes(sizes: &mut Vec<usize>) -> Result<(), String>

Reports the element sizes (in bytes) for each slice this type consumes.

fn validate(slices: &[(&[u64], u8)]) -> Result<(), String>

Validates that the given slices are compatible with this type.

impl<BC: IndexAs<u64>, HC: IndexAs<u64>> Index for Strides<BC, HC>

type Ref = u64

The type returned by the get method.

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

Returns the reference type for location index.

fn last(&self) -> Option<Self::Ref>

where Self: Len,

fn index_iter(&self) -> IterOwn<&Self>

Converts &self into an iterator.

fn into_index_iter(self) -> IterOwn<Self>

where Self: Sized,

Converts self into an iterator.

impl<BC: Len, HC: IndexAs<u64>> Len for Strides<BC, HC>

fn len(&self) -> usize

The number of contained elements.

fn is_empty(&self) -> bool

Whether this contains no elements.

impl<'a> Push<&'a u64> for Strides

fn push(&mut self, item: &'a u64)

Pushes an item onto self.

fn extend(&mut self, iter: impl IntoIterator<Item = T>)

Pushes elements of an iterator onto self.

impl Push<u64> for Strides

fn push(&mut self, item: u64)

Pushes an item onto self.

fn extend(&mut self, iter: impl IntoIterator<Item = T>)

Pushes elements of an iterator onto self.

impl<'a, const K: u64> TryFrom<Strides<&'a [u64], &'a [u64]>> for Fixeds<K, &'a u64>

type Error = Strides<&'a [u64], &'a [u64]>

The type returned in the event of a conversion error.

fn try_from(item: Strides<&'a [u64], &'a [u64]>) -> Result<Self, Self::Error>

Performs the conversion.

impl<const K: u64> TryFrom<Strides> for Fixeds<K>

type Error = Strides

The type returned in the event of a conversion error.

fn try_from(item: Strides) -> Result<Self, Self::Error>

Performs the conversion.

impl<BC: Copy, HC: Copy> Copy for Strides<BC, HC>