Mastodon Feed
Reblogged by slightlyoff@toot.cafe ("Alex Russell"):
evanw@hachyderm.io ("Evan Wallace") wrote:
I've been studying algorithms for collaborative text editing recently. The best way for me to understand something complex is to implement it myself, so I made my own simple text editing CRDT. It comes with an interactive demo to show what goes on "under the hood":
https://madebyevan.com/algos/crdt-text-buffer/
The code is small enough to understand (only 500 lines including comments). But the internals use optimized block-based storage similar to Yjs (a popular CRDT text library), so it should be pretty realistic.
