“This might be deeper than you are looking for, but this is the theory it's based on, and even has diagrams.:)”
A Categorical Theory of Patches
用范畴论为版本控制中的补丁与合并建模
提出版本控制系统的理论模型:先定义文件与补丁的范畴,两个同起点补丁的合并由推出(pushout)定义。由于补丁可能互相冲突,推出不一定存在,因此作者研究文件范畴在有限余极限下的自由完备化,作为表示冲突状态文件的正确范畴,并给出其显式描述:对象是带标签且有传递关系的有限行集合,态射是保持标签和关系的部分函数。
评论者把它作为 Pijul 版本控制系统背后理论的出处,用来说明 Pijul 的数据结构基于补丁、合并基于范畴论的推出。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“a really interesting idea.”
“See this paper which was the source of some of the main ideas of Pijul”
“Do you know if any of these distributed file stores are making use of this[1] result like Pijul?”
“Cf. Mimram & Giusto (2013) A Categorical Theory of Patches”
“like how the DVCS Pijul [1] bases its data structures on patches and its merge operation on categorical pushouts [2]”
看全部 10 条 →
“Pijul ([LINK]) is based on a categorical theory of patches.”
“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.”
“In that paper, and in Pijul, the definition of a file is slightly expanded”
“good about the shoulders [1] the pijul work stands on/improves”
- A Categorical Theory of Patches (2013) ↗haskellandchill · 2021-02-01 · 13 分
- A Categorical Theory of Patches (2013) ↗JNRowe · 2021-02-24 · 49 分