eg-strider 发布:在 Eg-walker 基础上全面刷新最快 CRDT 性能

vaibhavk97 · x · 2026-10-26

jzhao 发布 eg-strider,是对 2024 年协同文本编辑算法 Eg-walker 的一系列改进,宣称在所有可测量维度上显著超越前作,包括合并时间、文档重开时间、峰值内存、常驻内存与快照大小。

文章先解释了 Eg-walker 的直觉:OT 在顺序合并场景快,但大量并发操作合并时会爆炸;CRDT 合并并发操作快,却背负每字符 ID 与删除墓碑等巨大元数据开销,且打开已保存文档很慢。Eg-walker 通过构建基于索引操作的「事件图」来兼顾两者——顺序编辑直接应用,只在合并并发操作时临时构建 CRDT 状态。eg-strider 在此基础上进一步优化了这些路径,作者还附上了 Twitter 语言测试集的可视化基准。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →