No description, website, or topics provided.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
config
lib
test
.formatter.exs
.gitignore
README.md
mix.exs
mix.lock

README.md

Clocks

A stupid experiment in which we use Lamport timestamp's algorithm to random shuffle a sentence.

We build a in-memory data store where every node support insertions in a distributed fashion. Nodes accept insertions and replicate their logs via a pub/sub messaging infrastructure.

Lamport timestamp's algorithm allows all our nodes to eventually agree, in a distrubuted fashion, on the order of insertions. All nodes therefore agree on a random shuffling of the words inserted in the system.