主要观点：协作文本编辑算法能让多个用户同时修改文本文件并自动合并并发编辑，现有算法分两类，OT 算法合并因离线编辑而大幅分歧的文件慢，CRDT 加载慢且消耗大量内存，而 Eg-walker 算法避免了这些弱点，稳态下内存消耗低一个数量级，从磁盘加载文档快几个数量级，合并长期运行的分支也快几个数量级，最坏情况合并性能与现有 CRDT 算法相当，可用于所有使用 CRDT 的地方，包括无中央服务器的对等系统，其性能可与集中式算法竞争，为对等协作软件的广泛采用铺平道路。
关键信息：被 20 届欧洲计算机系统会议（EuroSys 2025）接受，属分布式、并行和集群计算领域（cs.DC），可引用[arXiv:2409.14252]或[arXiv:2409.14252v1]，通过 DataCite 有 arXiv 发布的 DOI，相关 DOI 为[https://doi.org/10.1145/36890...]，提交历史从 Martin Kleppmann 于 2024 年 9 月 21 日 21:50:13 UTC 提交 v1 版本，大小 167KB。