Struct ORSet 

pub struct ORSet<T, B: SetBias = AddWins> { /* private fields */ }

An observed-remove set with configurable bias.

Each element is tagged with dots (event identifiers). When removing, we record which dots we’ve seen. On merge, we compare dots to determine if adds/removes are concurrent or causal.

Implementations

impl<T: Hash + Eq + Clone, B: SetBias> ORSet<T, B>

pub fn new(replica_id: ReplicaId) -> Self

Create a new set with a specific replica ID.

pub fn new_random() -> Self

Create a new set with a random replica ID.

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

Add an element to the set.

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

Alias for add - for compatibility with HashSet API.

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

Remove an element from the set.

This removes all dots associated with the element.

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

Check if the set contains an element.

pub fn len(&self) -> usize

Get the number of elements in the set.

pub fn is_empty(&self) -> bool

Check if the set is empty.

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

Iterate over elements in the set.

pub fn replica_id(&self) -> ReplicaId

Get the replica ID for this set.

Trait Implementations

impl<T: Clone, B: Clone + SetBias> Clone for ORSet<T, B>

fn clone(&self) -> ORSet<T, B>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T: Debug, B: Debug + SetBias> Debug for ORSet<T, B>

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

Formats the value using the given formatter.

impl<T: Hash + Eq + Clone, B: SetBias> Default for ORSet<T, B>

fn default() -> Self

Returns the “default value” for a type.

impl<T: Hash + Eq + Clone + Serialize + DeserializeOwned + Send + 'static, B: SetBias> DeltaCrdt for ORSet<T, B>

type Delta = ORSetDelta<T>

The type of delta this CRDT produces.

fn delta_since(&self, since: &VClock) -> Option<Self::Delta>

Extract a delta containing changes since the given version.

fn apply_delta(&mut self, delta: &Self::Delta)

Apply an incoming delta to this CRDT.

fn version(&self) -> VClock

Get the current version (vector clock) of this CRDT.

impl<'de, T, B: SetBias> Deserialize<'de> for ORSet<T, B>

where T: Serialize + DeserializeOwned + Hash + Eq,

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

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<T: Eq + Hash + Clone, B: SetBias> LogosContains<T> for ORSet<T, B>

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

Check if this collection contains the given value.

impl<T: Hash + Eq + Clone, B: SetBias> Merge for ORSet<T, B>

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

Merge another instance into self.

impl<T: Hash + Eq, B: SetBias> PartialEq for ORSet<T, B>

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

where T: Serialize + DeserializeOwned + Hash + Eq,

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

where __S: Serializer,

Serialize this value into the given Serde serializer.