Enum txn_types::TsSet

[−] Show declaration

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

[−] Expand description

A hybrid immutable set for timestamps.

Variants

Empty

[−] Expand description

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

Vec(Arc<[TimeStamp]>)

[−] Expand description

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>>)

[−] Expand description

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[+]

[+] Show hidden undocumented items

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[+]

[+] Show hidden undocumented items

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

Formats the value using the given formatter.

impl Default for TsSet[+]

[+] Show hidden undocumented items

fn default() -> TsSet[−]

Returns the “default value” for a type.

impl PartialEq<TsSet> for TsSet[+]

[+] Show hidden undocumented items

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