查看“︁Collaborative editing”︁的源代码

= Why use CRDT instead of OT? =

一些OT算法被证实存在错误（极端情况下导致不一致)；而类似Juptier算法需要中心化的服务器, 影响性能和水平扩展性。

[[Image:OT-wrong.png|400px]]<ref>https://www.youtube.com/watch?v=B5NULPSiOGw</ref>

因此，期望有一种去中心化的协作模型：

[[Image:CRDT-model.png|400px]]

CRDT跟区块链有什么区别？

[[Image:CRDT-vs-blockchain.png|400px]]

= YATA =


* https://www.bartoszsypytkowski.com/the-state-of-a-state-based-crdts/
* https://www.bartoszsypytkowski.com/yata/

OT:

* http://operational-transformation.github.io/
* https://jzhao.xyz/thoughts/Operational-Transform
* http://objcer.com/2018/03/05/SharePen-Operational-Transformation/
* https://fitzgeraldnick.com/2011/04/05/operational-transformation-operations.html
* https://github.com/ottypes/text
* https://digitalfreepen.com/2018/01/04/operational-transform-hard.html
* [https://www3.ntu.edu.sg/scse/staff/czsun/projects/otfaq/  Operational Transformation Frequently Asked Questions and Answers]
* https://hackernoon.com/operational-transformation-the-real-time-collaborative-editing-algorithm-bf8756683f66
* https://svn.apache.org/repos/asf/incubator/wave/whitepapers/operational-transform/operational-transform.html

CRDT:

* https://crdt.tech/papers.html
* [https://www.youtube.com/watch?v=B5NULPSiOGw CRDTs and the Quest for Distributed Consistency ]
* https://www.velotio.com/engineering-blog/build-collaborative-editor-using-quill-and-yjs
* https://pedrogao.github.io/posts/co/crdt3.html

[[Category:Algorithm]]