用完就扔的 CRDT：Eg-walker 内部怎么运作

📋 概述

论文里有个数字让人停下来：拿 Git 自己 Makefile 的真实编辑历史做合并，用经典的操作转换算法要一小时，用 Eg-walker 只要 24 毫秒。它来自 Joseph Gentle 和 Martin Kleppmann 的论文，2025 年在 EuroSys 上发表。真正有意思的不只是速度，而是背后的窍门——一个只在合并期间存在的 CRDT，用完就丢掉。这就绕开了协作编辑领域长期的两难：操作转换把文档存成纯文本，省内存、打开即用，但合并至少 O(n²)；CRDT 合并便宜、能点对点，代价是元数据要整份常驻内存，论文测得现有最好的 CRDT 光是查看和编辑就要用掉操作转换十倍以上的内存。