Module loro_internal::dag
source · Expand description
DAG (Directed Acyclic Graph) is a common data structure in distributed system.
This mod contains the DAGs in our CRDT. It’s not a general DAG, it has some specific properties that we used to optimize the speed:
- Each node has lamport clock.
- Each node has its ID (client_id, counter).
- We use ID to refer to node rather than content addressing (hash)