推荐migueloller · 2020-01
“the core algorithm behind Automerge[2], formalized in the OpSets paper[3] is extremely promising.”
看好 Automerge 的核心算法,即 OpSets 所形式化的
为 CRDT 复制数据类型提供可机器验证的规约框架
提出 OpSets,一个可执行的框架,用来规约复制数据类型(提供最终一致性)的语义,并机械验证其实现算法。作者用它刻画协同文本编辑中被忽视的一条正确性性质,证明一个现有算法满足而若干已发表算法不满足,还给出了树节点原子移动操作的简洁规约,全部用 Isabelle/HOL 形式化并做了机器证明。
评论者把它视为 Automerge 背后核心算法的形式化出处,称其解法优雅漂亮,尤其是支持树节点原子移动的 CRDT 规约。
“the core algorithm behind Automerge[2], formalized in the OpSets paper[3] is extremely promising.”
“Anything, really, that M. Kleppmann has written about the topic is worth a read:)”
“a specification for building CRDTs with support for an atomic tree move operation, was the best one for me.”
“I find the solution laid out in that paper to be really elegant and beautiful.”
“The Automerge CRDT library works like this already [1][2]”