Struct GSet 

pub struct GSet<T: Ord + Clone> { /* private fields */ }

A Grow-only Set (GSet) CRDT.

The simplest useful CRDT: elements can only be added, never removed. The join operation is set union, which is commutative, associative, and idempotent by definition.

Example

use mdcs_core::GSet;
use mdcs_core::Lattice;

let mut a = GSet::new();
a.insert("hello");

let mut b = GSet::new();
b.insert("world");

let merged = a.join(&b);
assert!(merged.contains(&"hello"));
assert!(merged.contains(&"world"));

Implementations

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

pub fn new() -> Self

Create a new empty GSet.

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

Add an element (the only mutation allowed)

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

Check whether value is a member of this set.

pub fn iter(&self) -> impl Iterator<Item = &T>

Iterate over all elements in the set.

pub fn len(&self) -> usize

Return the number of elements in the set.

pub fn is_empty(&self) -> bool

Return true if the set contains no elements.

Trait Implementations

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

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

Returns a duplicate of the value.

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

Performs copy-assignment from source.

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

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

Formats the value using the given formatter.

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

fn default() -> Self

Returns the “default value” for a type.

impl<'de, T> Deserialize<'de> for GSet<T>

where T: Deserialize<'de> + Ord + Clone,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

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

fn bottom() -> Self

The bottom element (identity for join)

fn join(&self, other: &Self) -> Self

Join operation (least upper bound) Must be commutative, associative, and idempotent

fn partial_cmp_lattice(&self, other: &Self) -> Option<Ordering>

Partial order derived from join: a ≤ b iff a ⊔ b = b

fn leq(&self, other: &Self) -> bool

Check if self ≤ other in the lattice order

fn join_assign(&mut self, other: &Self)

Join-assign: self = self ⊔ other

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

fn eq(&self, other: &GSet<T>) -> 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<T> Serialize for GSet<T>

where T: Serialize + Ord + Clone,

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

where __S: Serializer,

Serialize this value into the given Serde serializer.

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

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