pub struct GSet<T: Eq + Hash + Ord> {
pub elements: Vec<T>,
pub vclock: VectorClock,
}Expand description
G-Set: A Grow-only Set CRDT.
A G-Set is a set that only supports element addition. Elements cannot be removed once added. This leads to simple merge semantics (set union).
§Key Properties
- Grow-only: Elements can be added but never removed.
- Merge Strategy: Set union.
- Simplicity: Very low overhead and simple implementation.
§Algebraic Properties
- Commutativity: Yes.
- Associativity: Yes.
- Idempotence: Yes.
§Example
use crdt_data_types::GSet;
let mut set1 = GSet::new();
set1.insert("node_a", "apple".to_string());
let mut set2 = GSet::new();
set2.insert("node_b", "banana".to_string());
set1.merge(&set2);
assert!(set1.contains(&"apple".to_string()));
assert!(set1.contains(&"banana".to_string()));Fields§
§elements: Vec<T>Internal storage for set elements.
vclock: VectorClockVector clock for tracking causal history.
Implementations§
Trait Implementations§
Source§impl<T: Clone + Eq + Hash + Ord + Serialize + DeserializeOwned + Send + Sync + 'static> Crdt for GSet<T>
impl<T: Clone + Eq + Hash + Ord + Serialize + DeserializeOwned + Send + Sync + 'static> Crdt for GSet<T>
Source§type Reader<'a> = GSetReader<'a, T>
type Reader<'a> = GSetReader<'a, T>
Zero-copy reader type associated with this CRDT.
Source§fn merge_from_readers(readers: &[Self::Reader<'_>]) -> Result<Self, CrdtError>
fn merge_from_readers(readers: &[Self::Reader<'_>]) -> Result<Self, CrdtError>
Merges N CRDTs from zero-copy readers into a single new CRDT instance. Read more
Source§impl<'de, T> Deserialize<'de> for GSet<T>
impl<'de, T> Deserialize<'de> for GSet<T>
Source§fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where
__D: Deserializer<'de>,
fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where
__D: Deserializer<'de>,
Deserialize this value from the given Serde deserializer. Read more
impl<T: Eq + Eq + Hash + Ord> Eq for GSet<T>
impl<T: Eq + Hash + Ord> StructuralPartialEq for GSet<T>
Auto Trait Implementations§
impl<T> Freeze for GSet<T>
impl<T> RefUnwindSafe for GSet<T>where
T: RefUnwindSafe,
impl<T> Send for GSet<T>where
T: Send,
impl<T> Sync for GSet<T>where
T: Sync,
impl<T> Unpin for GSet<T>where
T: Unpin,
impl<T> UnwindSafe for GSet<T>where
T: UnwindSafe,
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more