Struct causal_length::set::Set

pub struct Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength,  { /* fields omitted */ }

Causal Length Set

Set implements the set described in the paper, with the addition of a tag. Set only uses the tag for garbage collection of old removed members.

Implementations

impl<T, Tag, CL> Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength, 

pub fn new() -> Set<T, Tag, CL>

Create a new empty Set

pub fn get<Q>(&self, member: Q) -> Option<Tag> where
    Q: Borrow<T>, 

Returns None if member is not present in the set. If present returns Some(Tag)

pub fn contains<Q>(&self, member: Q) -> bool where
    Q: Borrow<T>, 

Returns true if the set contains a value.

pub fn add(&mut self, member: T, tag: Tag)

Add a value to a set.

pub fn remove(&mut self, member: T, tag: Tag)

Removes a value from the set.

pub fn iter(&self) -> impl Iterator<Item = (&T, Tag)> + '_

An iterator visiting all elements and tags in arbitrary order.

pub fn register_iter(&self) -> impl Iterator<Item = Register<T, Tag, CL>> + '_

An iterator visiting all registers in arbitrary order.

pub fn merge_register(&mut self, delta: Register<T, Tag, CL>, min_tag: Tag)

Merge a delta Register into a set.

Remove registers with a tag value less than min_tag will be ignored.

pub fn merge(&mut self, other: &Self, min_tag: Tag)

Merge two sets.

Remove deltas with a tag value less than min_tag will be ignored.

pub fn retain(&mut self, min_tag: Tag)

Filter out old remove tombstone deltas from the set.

Remove deltas with a tag value less than min_tag will be removed.

Trait Implementations

impl<T: Clone, Tag: Clone, CL: Clone> Clone for Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength, 

fn clone(&self) -> Set<T, Tag, CL>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Debug, Tag: Debug, CL: Debug> Debug for Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength, 

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

Formats the value using the given formatter.

impl<T: Default, Tag: Default, CL: Default> Default for Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength, 

fn default() -> Set<T, Tag, CL>

Returns the “default value” for a type.

impl<'de, T, Tag, CL> Deserialize<'de> for Set<T, Tag, CL> where
    T: Eq + Hash + Clone + Deserialize<'de>,
    Tag: TagT + Deserialize<'de>,
    CL: CausalLength + Deserialize<'de>, 

fn deserialize<D>(deserializer: D) -> Result<Self, D::Error> where
    D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl<T: Eq, Tag: Eq, CL: Eq> Eq for Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength, 

impl<K, V, Tag, CL> From<Map<K, V, Tag, CL>> for Set<(K, V), Tag, CL> where
    K: Key + Ord,
    V: Value + Hash + Eq + Ord,
    Tag: TagT,
    CL: CausalLength, 

fn from(m: Map<K, V, Tag, CL>) -> Self

Performs the conversion.

impl<K, V, Tag, CL> From<Set<(K, V), Tag, CL>> for Map<K, V, Tag, CL> where
    K: Key + Ord,
    V: Value + Hash + Eq + Ord,
    Tag: TagT,
    CL: CausalLength, 

fn from(s: Set<(K, V), Tag, CL>) -> Self

Performs the conversion.

impl<T: PartialEq, Tag: PartialEq, CL: PartialEq> PartialEq<Set<T, Tag, CL>> for Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength, 

fn eq(&self, other: &Set<T, Tag, CL>) -> bool

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

fn ne(&self, other: &Set<T, Tag, CL>) -> bool

This method tests for !=.

impl<T, Tag, CL> Serialize for Set<T, Tag, CL> where
    T: Key + Serialize,
    Tag: TagT + Serialize,
    CL: CausalLength + Serialize, 

fn serialize<S>(&self, serializer: S) -> Result<S::Ok, S::Error> where
    S: Serializer, 

Serialize this value into the given Serde serializer.

impl<T, Tag, CL> StructuralEq for Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength, 

impl<T, Tag, CL> StructuralPartialEq for Set<T, Tag, CL> where
    T: Key,
    Tag: TagT,
    CL: CausalLength,