4 ms·
Table of Contents (List of Data Structures): Op-based Counter ------------------------ 13 State-based increment-only counter ------ 15 State-based
by solidsnack9000 9y ago
Table of Contents (List of Data Structures):
Op-based Counter ------------------------ 13
State-based increment-only counter ------ 15
State-based PN-Counter ------------------ 15
State-based Last-Writer-Wins Register --- 17
Op-based LWW-Register ------------------- 18
State-based Multi-Value Register -------- 20
State-based grow-only Set --------------- 22
State-based 2P-Set ---------------------- 22
Op-based 2P-Set with unique elements ---- 23
Molli, Weiss, Skaf Set ------------------ 25
Op-based Observed-Remove Set ------------ 26
2P2P-Graph ------------------------------ 28
Add-only Monotonic DAG ------------------ 30
Add-Remove Partial Order ---------------- 32
Replicated Growable Array --------------- 34
Mutable sequence based on the continuum - 36
Op-based Observed-Remove Shopping Cart -- 39