News for hackers. Stuff that matters.

A comment on CRDTs are the future. Parent comment

Re:CRDTs are the future by zamalek on Monday September 28, 2020 @02:34PM (#24619862)
Dealing with text is still an active area of research for CRDTs. While the problem has been theoretically solved, the solutions require much more memory/bandwidth than OT does.[1] Conversely, CRDTs are significantly better at replicating graphs.

yjs[2] is one CRDT that handles text reasonably well, but it can still run into performance edge cases (as they plainly/honestly admit in their README).

[1]: https://github.com/automerge/automerge/issues/89 [2]: https://github.com/yjs/yjs

[ Parent | on HN ]
Re:CRDTs are the future by eptcyka on Tuesday September 29, 2020 @04:49AM (#24625399)
Have you watched the presentation referenced in the article? CRDTs have come a long way. You can get down to about a 150% increase in size over a plain text representation. Since most rich text formats store the edit history anyway, this is closer to feasible than the numbers might suggest.
[ Parent | on HN ]