按年被提到
20132020 · 4 次2026
系统、数据库与网络›分布式数据与 CRDT·arXiv:1311.3903 · cs.LO

A Categorical Theory of Patches

补丁的范畴论
Samuel Mimram, Cinzia Di Giusto · 2013

用范畴论为版本控制中的补丁与合并建模

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 12 人首次 2017-02-14 · 最近 2021-02-24
12不同的人
11活跃月份
12讨论串
21被引(OpenAlex)

提出版本控制系统的理论模型:先定义文件与补丁的范畴,两个同起点补丁的合并由推出(pushout)定义。由于补丁可能互相冲突,推出不一定存在,因此作者研究文件范畴在有限余极限下的自由完备化,作为表示冲突状态文件的正确范畴,并给出其显式描述:对象是带标签且有传递关系的有限行集合,态射是保持标签和关系的部分函数。

HN 为什么提它

评论者把它作为 Pijul 版本控制系统背后理论的出处,用来说明 Pijul 的数据结构基于补丁、合并基于范畴论的推出。

奠基之作难度 5 / 5约 80 分钟经得起时间
读之前最好知道
1范畴论基础(category theory)
2推出(pushout)与余极限(colimit)
3版本控制与补丁理论(Darcs、Pijul)
4三方合并与冲突处理

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐tupshin · 2017-02

“This might be deeper than you are looking for, but this is the theory it's based on, and even has diagrams.:)”

推荐它作为 Pijul 补丁的理论基础,带图示但可能偏深
Pijul – A free and open source distributed version control system原评论 ↗
推荐erkin · 2018-10

“a really interesting idea.”

推荐 patch theory,认为是个很有意思的想法
Pijul: A Rust based distributed version control system原评论 ↗
推荐creata · 2020-09

“See this paper which was the source of some of the main ideas of Pijul”

推荐它,是 Pijul 主要思想的来源
Pijul: A intuitive VCS unlike Git that's based on sound theory of patches原评论 ↗
引用openfuture · 2017-12

“Do you know if any of these distributed file stores are making use of this[1] result like Pijul?”

问有没有分布式文件存储像 Pijul 一样用上这一成果
The GNUnet System原评论 ↗
引用chalst · 2019-03

“Cf. Mimram & Giusto (2013) A Categorical Theory of Patches”

引用 Mimram 与 Giusto,补丁范畴论是 DARCS 和 Pijul 的基础
Serverless collaborative editor using CRDT原评论 ↗
引用gunnihinn · 2019-04

“like how the DVCS Pijul [1] bases its data structures on patches and its merge operation on categorical pushouts [2]”

指出 Pijul 的合并操作基于范畴论 pushout
Applied Category Theory原评论 ↗
看全部 10 条 →
引用pdobsan · 2019-05

“Pijul ([LINK]) is based on a categorical theory of patches.”

指出 Pijul 基于补丁的范畴论
Git rebase in depth原评论 ↗
引用potiuper · 2020-01

“The takeaway from A Categorical Theory of Patches is the use of commutation to allow for push out while the HOT ref discusses pseudocommutation regarding merges.”

概括要点:利用 commutation 实现 pushout
Pijul: a distributed version control system, written in Rust (2019)原评论 ↗
引用lioeters · 2020-07

“In that paper, and in Pijul, the definition of a file is slightly expanded”

指出该论文与 Pijul 都对文件的定义略作扩展
CRDTs: The Hard Parts [video]原评论 ↗
引用cb321 · 2020-11

“good about the shoulders [1] the pijul work stands on/improves”

指出 Pijul 站在这篇论文的肩膀上并有改进
Pijul: Towards 1.0原评论 ↗
被提交为 story · 2 次