Struct Options

pub struct Options<TC, CC = Vec<u64>, VC = Vec<u64>, WC = u64> {
    pub indexes: RankSelect<CC, VC, WC>,
    pub somes: TC,
}

Fields

indexes: RankSelect<CC, VC, WC>

Uses two bits for each item, one to indicate the variant and one (amortized) to enable efficient rank determination.

somes: TC

Trait Implementations

impl<'a, TC: AsBytes<'a>, CC: AsBytes<'a>, VC: AsBytes<'a>> AsBytes<'a> for Options<TC, CC, VC, &'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<TC: Clear> Clear for Options<TC>

fn clear(&mut self)

Clears self, without changing its capacity.

impl<TC: Clone, CC: Clone, VC: Clone, WC: Clone> Clone for Options<TC, CC, VC, WC>

fn clone(&self) -> Options<TC, CC, VC, WC>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<TC: Container> Container for Options<TC>

type Ref<'a> = Option<<TC as Container>::Ref<'a>> where TC: 'a

For each lifetime, a reference with that lifetime.

type Borrowed<'a> = Options<<TC as Container>::Borrowed<'a>, &'a [u64], &'a [u64], &'a u64> where TC: 'a

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>(thing: Self::Borrowed<'a>) -> Self::Borrowed<'b>

where TC: 'a,

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

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

where Self: 'a,

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

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

Extends self by a range in other.

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.

impl<TC: Debug, CC: Debug, VC: Debug, WC: Debug> Debug for Options<TC, CC, VC, WC>

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

Formats the value using the given formatter.

impl<TC: Default, CC: Default, VC: Default, WC: Default> Default for Options<TC, CC, VC, WC>

fn default() -> Options<TC, CC, VC, WC>

Returns the “default value” for a type.

impl<'a, TC: FromBytes<'a>, CC: FromBytes<'a>, VC: FromBytes<'a>> FromBytes<'a> for Options<TC, CC, VC, &'a u64>

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

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

impl<TC: HeapSize> HeapSize for Options<TC>

fn heap_size(&self) -> (usize, usize)

Active (len) and allocated (cap) heap sizes in bytes. This should not include the size of self itself.

impl<'a, TC, CC: IndexAs<u64> + Len, VC: IndexAs<u64> + Len, WC: CopyAs<u64>> Index for &'a Options<TC, CC, VC, WC>

where &'a TC: Index,

type Ref = Option<<&'a TC as Index>::Ref>

The type returned by the get method.

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

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<TC: Index, CC: IndexAs<u64> + Len, VC: IndexAs<u64> + Len, WC: CopyAs<u64>> Index for Options<TC, CC, VC, WC>

type Ref = Option<<TC as Index>::Ref>

The type returned by the get method.

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

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<TC: IndexMut, CC: IndexAs<u64> + Len, VC: IndexAs<u64> + Len> IndexMut for Options<TC, CC, VC>

type IndexMut<'a> = Option<<TC as IndexMut>::IndexMut<'a>> where TC: 'a, CC: 'a, VC: 'a

Type mutably referencing an indexed element.

fn get_mut(&mut self, index: usize) -> Self::IndexMut<'_>

fn last_mut(&mut self) -> Option<Self::IndexMut<'_>>

where Self: Len,

A reference to the last element, should one exist.

impl<T, CC, VC: Len, WC: CopyAs<u64>> Len for Options<T, CC, VC, WC>

fn len(&self) -> usize

The number of contained elements.

fn is_empty(&self) -> bool

Whether this contains no elements.

impl<TC: PartialEq, CC: PartialEq, VC: PartialEq, WC: PartialEq> PartialEq for Options<TC, CC, VC, WC>

fn eq(&self, other: &Options<TC, CC, VC, WC>) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<'a, T, TC: Push<&'a T> + Len> Push<&'a Option<T>> for Options<TC>

fn push(&mut self, item: &'a Option<T>)

Pushes an item onto self.

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

Pushes elements of an iterator onto self.

impl<T, TC: Push<T> + Len> Push<Option<T>> for Options<TC>

fn push(&mut self, item: Option<T>)

Pushes an item onto self.

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

Pushes elements of an iterator onto self.

impl<TC: Copy, CC: Copy, VC: Copy, WC: Copy> Copy for Options<TC, CC, VC, WC>

impl<TC, CC, VC, WC> StructuralPartialEq for Options<TC, CC, VC, WC>