Skip to content

CRDT

Jump to bottom Edit New page
Mark Nadal edited this page Dec 16, 2021 · 2 revisions

Please move the Conflict Resolution with Guns page here and redirect that old page to here.

"CRDT" is an industry/academic jargon for "Conflict-free Replicated Data Types" or "Commutative Replicated Data Types". They are generally how you mix and merge data without a centralized server. CRDTs work by using a set of mathematical rules that guarantee deterministic output. GUN uses a very unique CRDT called "HAM".

Here it is explained in a single tweet.

Here it is explained in a 1min video.

Next, here is a 45min cartoon explainer.

Finally, a proper formalization of the algorithm can be found on Page 18 of this paper:

https://web.archive.org/web/20190129194403/https://web.stanford.edu/~Nadal/A-Decentralized-Data-Synchronization-Protocol.pdf

Add a custom footer

This wiki is where all the GUN website documentation comes from.

You can read it here or on the website, but the website has some special features like rendering some markdown extensions to create interactive coding tutorials.

Please feel free to improve the docs itself, we need contributions!

Clone this wiki locally