Lê Hùng Thiện (thien.fun)
Conflict-Free Replicated Data Types (CRDTs) are data structures that power real-time collaborative applications in distributed systems. CRDTs can be replicated across systems, they can be updated independently and concurrently without coordination between the replicas, and it is always mathematically possible to resolve inconsistencies that might result.
Study LWW-Element-Set, Graph , and implement a state-based LWW-Element-Graph with test cases. The graph must contain functionalities to add a vertex/edge, remove a vertex/edge, check if a vertex is in the graph, query for all vertices connected to a vertex, find any path between two vertices, and merge with concurrent changes from other graph/replica. Test cases should be clearly written and document what aspect of CRDT they test.
From command line, cd to project folder, ex:
cd lww-element-graph/To build:
./gradlew clean buildTo run test:
./gradlew testTo run as a JVM application:
./gradlew run