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 语言测试集的可视化基准。
「研究」频道最新
- EuroSafeAI 发布多智能体集群对齐议程:7 大开放问题 — ZhijingJin · 2026-10-26
- 数学家不再读「创伤日志」,开设计算机辅助解数学题新课 — zakkohane · 2026-10-26
- 临床医生撰文:耳鸣 50 年无解,恰是 AI 医学最该攻克的样本 — LaCaipirinha · 2026-10-26
- CS 教授:3D 损失曲面可视化反而误导,高维优化直觉不可靠 — CSProfKGD · 2026-10-26
- 斯坦福 Marin 开源模型 535B 预训练完成超 80% — stanfordnlp · 2026-10-26
- 研究:24 个语音识别模型互相「听」世界的方式各不相同 — stanfordnlp · 2026-10-26