Struct crdts::gset::GSet

pub struct GSet<T: Ord> { /* fields omitted */ }

A GSet is a grow-only set.

Methods

impl<T: Ord> GSet<T>

pub fn new() -> Self

Instantiates an empty GSet.

pub fn insert(&mut self, element: T)

Inserts an element into this GSet.

Examples

use crdts::GSet;
let mut a = GSet::new();
a.insert(1);
assert!(a.contains(&1));

pub fn contains(&self, element: &T) -> bool

Returns true if the GSet contains the element.

Examples

use crdts::GSet;
let mut a = GSet::new();
a.insert(1);
assert!(a.contains(&1));

Trait Implementations

impl<T: Ord + Clone> CvRDT for GSet<T>

fn merge(&mut self, other: Self)

Merges another GSet into this one.

Examples

use crdts::{GSet, CvRDT, CmRDT};
let (mut a, mut b) = (GSet::new(), GSet::new());
a.insert(1);
b.insert(2);
a.merge(b);
assert!(a.contains(&1));
assert!(a.contains(&2));

impl<T: Ord + Debug> CmRDT for GSet<T>

type Op = T

Op defines a mutation to the CRDT. As long as Op's from one actor are replayed in exactly the same order they were generated by that actor, the CRDT will converge. In other words, we must have a total ordering on each actors operations, while requiring only a partial order over all ops. E.g.

fn apply(&mut self, op: Self::Op)

Apply an Op to the CRDT

impl<T: Clone + Ord> Clone for GSet<T>

fn clone(&self) -> GSet<T>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Eq + Ord> Eq for GSet<T>

impl<T: Ord> Default for GSet<T>

fn default() -> Self

Returns the "default value" for a type.

impl<T: PartialEq + Ord> PartialEq<GSet<T>> for GSet<T>

fn eq(&self, other: &GSet<T>) -> bool

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

fn ne(&self, other: &GSet<T>) -> bool

This method tests for !=.

impl<T: Hash + Ord> Hash for GSet<T>

fn hash<__HT: Hasher>(&self, state: &mut __HT)

Feeds this value into the given [Hasher].

fn hash_slice<H>(data: &[Self], state: &mut H) where
    H: Hasher, 

Feeds a slice of this type into the given [Hasher].

impl<T: Debug + Ord> Debug for GSet<T>

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

Formats the value using the given formatter.

impl<T: Ord> Serialize for GSet<T> where
    T: Serialize, 

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

Serialize this value into the given Serde serializer.

impl<'de, T: Ord> Deserialize<'de> for GSet<T> where
    T: Deserialize<'de>, 

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

Deserialize this value from the given Serde deserializer.