Enum txn_types::TsSet

pub enum TsSet {
    Empty,
    Vec(Arc<[TimeStamp]>),
    Set(Arc<HashSet<TimeStamp>>),
}

A hybrid immutable set for timestamps.

Variants

Empty

When the set is empty, avoid the useless cloning of Arc.

Vec(Arc<[TimeStamp]>)

Vec is suitable when the set is small or the set is barely used, and it doesn’t worth converting a Vec into a HashSet.

Set(Arc<HashSet<TimeStamp>>)

Set is suitable when there are many timestamps and it will be queried multiple times.

Implementations

impl TsSet

pub fn new(ts: Vec<TimeStamp>) -> Self

Create a TsSet from the given vec of timestamps. It will select the proper internal collection type according to the size.

pub fn from_u64s(ts: Vec<u64>) -> Self

pub fn vec_from_u64s(ts: Vec<u64>) -> Self

pub fn vec(ts: Vec<TimeStamp>) -> Self

Create a TsSet from the given vec of timestamps, but it will be forced to use Vec as the internal collection type. When it’s sure that the set will be queried at most once, use this is better than TsSet::new, since both the querying on Vec and the conversion from Vec to HashSet is O(N).

pub fn contains(&self, ts: TimeStamp) -> bool

Query whether the given timestamp is contained in the set.

Trait Implementations

impl Clone for TsSet

fn clone(&self) -> TsSet

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for TsSet

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

Formats the value using the given formatter.

impl Default for TsSet

fn default() -> TsSet

Returns the “default value” for a type.

impl PartialEq<TsSet> for TsSet

fn eq(&self, other: &TsSet) -> bool

This method tests for self and other values to be equal, and is used by ==.

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

This method tests for !=.

impl StructuralPartialEq for TsSet