CRDTs 性能优化冒险之旅

文章探讨了如何优化 CRDTs （无冲突复制数据类型）的性能，以实现更快的实时协同编辑。作者首先指出现有 CRDT 库（如 Automerge）的性能瓶颈，主要在于其树形数据结构和过度依赖 Immutable.js。作者介绍了 Yjs 如何利用扁平列表和缓存机制提升性能，并详细解释了其内部机制。最后，作者展示了其用 Rust 开发的 CRDT 库 Diamond Types，通过使用范围树和内存优化，实现了比 Yjs 更高的性能。