可移动树CRDTs及Loro的实现
2024-07-29
文章介绍了协同编辑中可移动树CRDTs的实现难点和挑战，以及Loro如何实现可移动树CRDTs和子节点排序。文章分析了可移动树的几种冲突场景，并介绍了Dropbox、Figma等软件的处理方法，以及两种基于CRDT的解决方案。Loro实现了其中一种算法，并结合Fractional Index算法实现了子节点排序，同时解决了Fractional Index在CRDTs系统中可能产生的冲突。
(loro.dev)
38