Struct RowIdSequence

pub struct RowIdSequence(/* private fields */);

A sequence of row ids.

Row ids are u64s that:

1. Are unique within a table (except for tombstones)
2. Are often but not always sorted and/or contiguous.

This sequence of row ids is optimized to be compact when the row ids are contiguous and sorted. However, it does not require that the row ids are contiguous or sorted.

We can make optimizations that assume uniqueness.

Implementations

impl RowIdSequence

pub fn iter(&self) -> impl DoubleEndedIterator<Item = u64> + '_

pub fn len(&self) -> u64

pub fn is_empty(&self) -> bool

pub fn extend(&mut self, other: Self)

Combines this row id sequence with another row id sequence.

pub fn delete(&mut self, row_ids: impl IntoIterator<Item = u64>)

Remove a set of row ids from the sequence.

pub fn mask(&mut self, positions: impl IntoIterator<Item = u32>) -> Result<()>

Delete row ids by position.

pub fn slice(&self, offset: usize, len: usize) -> RowIdSeqSlice<'_>

pub fn get(&self, index: usize) -> Option<u64>

Get the row id at the given index.

If the index is out of bounds, this will return None.

Trait Implementations

impl Clone for RowIdSequence

fn clone(&self) -> RowIdSequence

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for RowIdSequence

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

Formats the value using the given formatter.

impl DeepSizeOf for RowIdSequence

fn deep_size_of_children(&self, context: &mut Context) -> usize

Returns an estimation of the heap-managed storage of this object. This does not include the size of the object itself.

fn deep_size_of(&self) -> usize

Returns an estimation of a total size of memory owned by the object, including heap-managed storage.

impl Display for RowIdSequence

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

Formats the value using the given formatter.

impl From<&RowIdSequence> for RowIdTreeMap

fn from(row_ids: &RowIdSequence) -> Self

Converts to this type from the input type.

impl From<Range<u64>> for RowIdSequence

fn from(range: Range<u64>) -> Self

Converts to this type from the input type.

impl From<RowIdSequence> for RowIdSequence

fn from(sequence: RowIdSequence) -> Self

Converts to this type from the input type.

impl PartialEq for RowIdSequence

fn eq(&self, other: &RowIdSequence) -> 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 TryFrom<RowIdSequence> for RowIdSequence

type Error = Error

The type returned in the event of a conversion error.

fn try_from(pb: RowIdSequence) -> Result<Self>

Performs the conversion.

impl Eq for RowIdSequence

impl StructuralPartialEq for RowIdSequence