Git是纯函数式数据结构?

SUMTEC:轻量级博客内核设计与静态内容标准化实践 静态博客生成器本质是将 Markdown 内容转化为可部署网站的工具,其核心原理在于结构化解析、语义化路由、标记处理、模板绑定、导出管道与配置抽象。技术价值体现在零依赖构建、纯函数式输出、机器可读数据(如 index.json/RSS/sitemap)和跨栈兼容性,适用于工程师知识库沉淀、教学内容分发、产品文档嵌入等场景。SUMTEC 以 bloglet 为理念,聚焦内容处理内核而非全栈渲染,通过 S-U-M-T-E-C 六层正交职责实现高可复用性与低耦合度,是面向 Web 标准与长期可维护性的静态内容基础 阅读详情

前言

最近看到一篇文章,标题是“Git is a purely functional data structure” , 把Git的Commit, Branch等操作和数据的不变性做了类比,很有意思,和大家分享一下。 

注意,这篇文章并不是一字一句的翻译。 

原文地址: 

https://blog.jayway.com/2013/03/03/git-is-a-purely-functional-data-structure/ 

作者:Philip Nilsson

不变性

函数式编程中有个很重要的概念就是不变性(immutablity),就是说一个对象的状态在构造完成以后不可改变。

比如有个list 是[3,2,1],如果它是可变的,那我们就可以向头部插入一个元素4, 从而让这个列表变成[4,3,2,1]。之前的list 对我们来说丢失了,我们只能看到新的列表。

在函数式编程中,这是不应该发生的,当我们插入一个元素4的时候, 并不会修改老的列表,相反,我们会创建一个全新的列表:[4,3,2,1], 老的列表[3,2,1]依然存在。

可能有人会想到:这个immutablity有什么好处呢?  

很重要的一点就是线程安全,一个线程对数据的修改不会影响到另外一个线程,哪些为了互斥而引入的锁就不需要了。

但是每次添加一个元素就要创建一个新的列表出来,这样做是不是很浪费、效率很低呢?

嗯,想办法做点优化,复用原来的列表吧, 就像这样:

640?wx_fmt=png

老的列表和新的列表复用了内存中的元素,但是从外界的使用者看来,这是两个不同的列表。

如果线程要在[3,2,1]之前插入新的元素9 , 怎么处理?  同样,还是可以复用:

640?wx_fmt=png

如果我想把list 1中的元素3更新成元素5, 这就有点难办了,因为它会影响到两个新的列表,list 1和list 2。  没办法,只有把元素copy一下了:

640?wx_fmt=png

(码农翻身注: 《Clojure编程》一书中有对不变性和共享存储有更多的讨论)

经过若干次操作,形成了四个列表:

老的列表: [3,2,1]

list 1: [4,3,2,1]

list 2: [9,3,2,1]

list 3: [4,5,2,1]

这四个列表对外界而言是完全独立的,只不过内部的数据是复用的。

Git vs 不变性

但是,这和Git有什么关系?和版本控制有什么关系? 对比下不变性和版本控制:

版本控制的目的:

(1) 用新版本的文件来更新代码仓库,老版本的文件还要保留。

(2) 大家在同一个代码仓库中协作的时候,需要互不干涉。

不可变的数据结构能让我们:

(1)  保持老的数据结构不变的情况下,更新数据结构

(2)  一个线程对数据结构的更改不会影响另外一个线程

两者是不是很像?

更进一步,我们可以说Git就是一个纯函数式的、不变的数据结构,它给你提供了一个命令行客户端让你去操作。

为了完成这种类比,我们需要把上面例子中的数字替换成Commit。

假设说我们有一个代码仓库,其中的master 分支包含了三个按次序的Commit : A, B, C。

用图来表示就是这样:

640?wx_fmt=png

对于每个commit来讲,还有一些metadata,如comment,暂时忽略他们。

Git commit

如果我们新增一个Commit : D,  就会变成这样:

640?wx_fmt=png

master “指针”相等于“后移”了一步, 老的history还在(即 master^)

Git amend

如果你用过Git的话,你也许知道可以使用 commit --amend来更新最近一次的Commit, 但是你真的把那个Commit给更新了吗? 

实际上并没有,Git只是创建了一个新的Commit (下图中的E),并且让branch指针指向它而已。 通过git reflog命令,你依然能看到那个Commit (假设它的hash value 是 33b90b7)。

640?wx_fmt=png

Git branch

正如你在上面看到的,每次你使用 commit --amend , 你实际上创建了一个新的分支!

分支实际上就是给一个我们想引用的commit起了个名字而已。

我们甚至可以使用那个“被替换掉的”,“废弃的”Commit (33b90b7)来创建一个分支:

git checkout -b mybranch 33b90b7

所以,只要你理解了Git 是函数式数据结构的本质,你就可以“为所欲为”,从任何commit上来创建分支了。

原文还讲了Rebase/Merge和不变性的比较,我觉得就不是很贴切了,这里不再展开,感兴趣的同学可以看下原文。

总结

与其把Git描述成一个版本控制系统,不如说版本控制是“不变性”数据结构的一个自然属性。

如果以这种方式来思考的话,Git在概念上比SVN, CVS等要简单。 大家认为Git更加复杂可能是因为这种复杂性能支持更有趣的workflow。

(码农翻身注: 老刘认为Git看起来很复杂,主要是因为是分布式的,需要在本地仓库和远程仓库之间协作。)

(完)

码农翻身,用故事讲解技术本质, 更多精彩文章,请移步《码农翻身三年文章精华》

HyperFrames深度实战:用HTML代码生成确定性MP4视频 视频本质上是一系列静态帧的连续播放,而HTML/CSS/JavaScript早已是描述画面与时间的成熟语言。当自动化视频生产需要像素级可控、结果可复现的“确定性视频”时,借助无头浏览器逐帧截图并编码为MP4,成为一条工程化捷径。HyperFrames正是这样一套开源渲染管线:它以标准Web技术替代复杂GUI操作,让开发者像写网页一样编写视频,同时通过纯函数式帧回调保证每次渲染结果完全一致。相比FFmpeg的滤镜语法和AI生成的不可控,代码驱动视频方案在批量营销素材、动态数据可视化、数字人口型同步场景中展现出 阅读详情

相关推荐

Haskell中的tree-diff:高效处理树形结构差异

tree-diff算法是计算机科学领域中的一个用于比较和计算两棵树之间差异的算法。这在处理文件系统、版本控制、数据同步等场景中非常有用。尽管名字中有“树”,但该算法不仅限于处理传统意义上的树形数据结构,还可以扩展到图和其他复杂数据结构的比较。它通过递归遍历树结构,并在节点级别识别出新增、删除、修改等操作来计算差异,最终生成一个差异记录,这个记录可以被进一步使用,比如在版本控制系统中追踪文件变更、或者在数据同步时识别需要更新的部分。

weixin_35920379的博客 1139

Swift函数式编程八(纯函数式数据结构)

代码地址 纯函数式数据结构 (Purely Functional Data Structures) 指的是那些具有不变性的高效的数据结构。 二叉搜索树 使用indirect关键字将二叉树定义为一个递归枚举: indirect enum BinarySearchTree<Element: Equatable> { case leaf case node(BinarySearchTree<Element>, Element, BinarySearchTree<El

jiuchabaikaishui的专栏 1395

函数式数据结构

函数式数据结构,函数式数据结构

commit分拆多个 git_深入理解Git:一种纯函数式数据结构(Functional Data Structure)

笔者在伯克利交流期间上了Hilfinger教授的CS61B: Data Structure and Advanced Programming.在做最后一个Project GitLet的时候发现了一篇能启发Git本质的文章,现在把它翻译成中文。原文用的是Functional Data Structure,不太确定是翻译成函数式数据结构还是功能性数据结构,暂时翻译成函数式数据结构。ps. Prof. ...

weixin_39624360的博客 305

Fluent UDF实战:除了速度入口,你的DEFINE_PROFILE宏还能搞定这些边界条件(温度、组分、壁面接触角全解析)

本文深入解析Fluent UDF中DEFINE_PROFILE宏在复杂边界条件中的高阶应用,涵盖温度场、组分浓度和壁面接触角等关键场景。通过实战代码示例,展示如何实现空间梯度温度场、动态组分控制和接触角动态调整,助力CFD工程师突破标准界面限制,提升仿真精度和效率。

weixin_28688385的博客 453

Ansys Zemax实战:5步搞定衍射光学元件(DOE)设计,附赠超透镜(metalens)避坑指南

本文详细介绍了使用Ansys Zemax进行衍射光学元件(DOE)和超透镜(metalens)设计的5步实战流程。从基础光学系统搭建到相位面设计验证,再到制造准备与实测对比,全面解析了OpticStudio中的关键技巧和常见避坑指南,帮助工程师高效完成复杂光学元件设计。

orange的博客 626

纯函数

前期开发中,没有注意原始数据的保存,而Object.assign也只是顶层的深复制。在进行内容切换时数据状态优化改造的时候,无奈的发现重置初始值又把相同的数据结构写了一遍。今后的开发伊始,应通过深复制或Immutable等方法和纯函数不改变原始数据。目前的需求中,只是用到始末两个状态,在处理缓存、回退、数据变化检测等问题上,不可变数据的管理更要提早预见。

wangning_elsa的博客 457

TouchGFX使用教程(三)

TouchGFX使用教程(三)界面事件控件修改方法图片等资源放置位置 界面事件 控件修改方法 图片等资源放置位置

yuanzhan11的专栏 6973

函数式编程的数据结构

概述 常用数据结构容器类型 序列Seq 序列之List 序列之Vector 常用操作 概述 面向对象语言通常为各个领域建立对等类来实现其业务,而函数式编程则倾向于使用核心数据结构和算法来实现业务逻辑。 通常数据结构被定义为:相互之间存在一种或多种特定关系的数据元素的集合。也即,Data_Structure=(D, R),其中D为数据的有限集,而R则为关系的有限集。

细雨潜行 1245

论文阅读笔记---Deep HDR Video from Sequences with Alternating Exposures

Kalantari N K, Ramamoorthi R. Deep HDR Video from Sequences with Alternating Exposures[C]//Computer Graphics Forum. 2019, 38(2): 193-205. 摘要: 在本文中,提出了一种基于学习的方法来,我们使用两个顺序卷积神经网络(CNN)对整个HDR视频重建过程进...

qq_25283239的博客 1449

手把手教你用Qt和DSP28335实现串口Bootloader,附赠源码和避坑指南

本文详细介绍了如何使用Qt和DSP28335实现串口Bootloader,包括开发环境搭建、通信协议设计、Qt上位机开发、DSP端Bootloader核心实现以及应用程序工程的特殊配置。通过实战案例和源码分享,帮助开发者快速掌握嵌入式固件升级技术,提升工业设备远程升级的效率和可靠性。

weixin_29176179的博客 137

列表数据提交_深入理解Git:一种纯函数式数据结构(Functional Data Structure)

笔者在伯克利交流期间上了Hilfinger教授的CS61B: Data Structure and Advanced Programming.在做最后一个Project GitLet的时候发现了一篇能启发Git本质的文章,现在把它翻译成中文。原文用的是Functional Data Structure,不太确定是翻译成函数式数据结构还是功能性数据结构,暂时翻译成函数式数据结构。ps. Prof. ...

weixin_42116805的博客 367

Laser-Marking 激光振镜打标机的开源代码 - 下载 - 搜珍网

为了方便开发者的使用和定制化需求,我们在这里提供激光振镜打标机的开源代码,并附带详细的描述。首先,让我们来了解一下激光振镜打标机的基本原理。振镜系统由两个可移动的反射镜组成,可以控制激光束在水平和垂直方向上的偏转角度,从而实现对工件的精确控制。通过这段开源代码,开发者可以根据自己的需求对激光振镜打标机进行二次开发和定制化。你可以修改振镜角度、打标速度等参数,也可以添加其他功能,例如自动识别和追踪等。首先,我们创建了一个串口对象,用于与激光振镜打标机进行通信。函数实现了对用户输入文本的打标操作。

TechProX的博客 1279

C++纯函数式红黑树终极指南:Okasaki的RBTree如何用balance取代旋转

Okasaki 是一个用 C++ 实现的纯函数式数据结构库(Functional data structures in C++),其中最亮眼的就是 [RBTree](https://link.gitcode.com/i/0be3f77fe2590aa903a8f9fc61215767):一棵不可变(immutable)的红黑树。它没有使用教科书里的左旋右旋,而是用一个 `balance` 函数在插

gitblog_00443的博客 271

基于R-CNN深度学习的石头剪刀布手势识别系统:数据集、模型和UI界面的完整实现

本项目的目标是开发一个基于R-CNN深度学习模型的手势识别系统,能够识别石头、剪刀、布三种手势,并通过UI界面让用户能够进行交互。数据集准备与标注:收集包含石头剪刀布手势的图像,并对其进行标注。深度学习模型构建与训练:采用R-CNN模型进行手势的识别和定位。UI界面设计:设计一个简洁的界面,用户可以上传手势图像并进行识别。R-CNN(Region Convolutional Neural Networks)是一个典型的目标检测模型。生成候选区域。

YOLO 877

2026基金本子新规必看!聚焦四大底层问题,利用AI辅助分别破解提升中标率

我拟申报的研究主题为【明确的研究主题或关键词组合】。选题方向也是评审专家关注的核心之一,申报前可以检索近五年领域前人中标项目,分析现有研究的空白与不足,并结合自身研究基础选择 “人无我有、人有我优” 的细分方向,如果是交叉学科选题,则要阐述不同学科的融合逻辑与创新点。“推动国家战略”、“带来行业发展”等宏观表述,有很多同仁都喜欢用这类话术开篇,但实际上宏大叙事无法替代具体的真实科学问题,明确不了研究要解决的核心痛点,更没有说明问题的现实针对性,评审看了往往抓不到研究的核心价值。

智能AI让学术科研更容易 297

Nix 文件系统对象内容寻址深度解析:Flat、NAR 与 Git Merkle DAG 哈希机制

Nix 作为纯函数式包管理器,其核心能力之一是对文件系统对象(File System Object,FSO)计算内容地址(content address),从而让构建结果可复现、可验证、可寻址。本文以 Nix 官方手册中关于 FSO 内容寻址的章节为主体,系统讲解 Nix 现有的三种文件系统对象序列化与寻址方案——Flat、Nix Archive(NAR)与基于 Merkle DAG 的 Git

gitblog_00011的博客 479

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

Nix 语言快速参考指南:从纯函数式语法到包管理与 NixOS 配置(Quick Reference 实战备忘)

本篇技术指南基于 [docs/nix.md](https://link.gitcode.com/i/ddbe9bc08b5d4e4c8b716ddb00e7c6b3) 备忘清单展开,系统讲解 Nix 这门纯函数式包管理器语言的核心语法与工程实践:类型系统、作用域管理、函数式编程范式、内置函数库,以及 `mkDerivation` 构建包与 `mkShell` 开发环境的完整写法。读完本篇,你将能够

gitblog_00779的博客 949

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

cua:基于Git工作区的代码变更分析与提交前检查工具

在代码审查与版本管理实践中,Git diff 是开发者日常频繁使用的核心操作,但面对多仓库切换、未提交变更散乱、提交信息难以总结等场景,人工核对变更内容往往低效且易漏。Git 本身提供了强大的底层能力,但缺少面向‘提交前检查’的轻量自动化方案。通过命令行工具对工作区变更进行结构化解析,结合规则引擎自动识别调试残留、冲突标记、超大文件等常见问题,可以大幅提升 Code Review 的效率和准确性。这类工具适合集成进 pre-commit 钩子或 CI 流程,也能在多仓库环境中快速输出人类可读的变更摘要与机器

weixin_28745821的博客 148

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

rust-analyzer 语法树与解析器深度解析:GreenNode / SyntaxNode / AST 三层架构与增量重解析

本文以 rust-analyzer 的官方贡献者文档([docs/book/src/contributing/syntax.md](https://link.gitcode.com/i/358b71f62f6c76f9ec7d973828a0cd3c))为骨架,结合仓库内 `syntax` 与 `parser` 两个核心 crate 的现行源码,系统讲解 rust-analyzer 如何表示与解析

gitblog_00289的博客 1110

ArkScript:探索这款超轻量级函数式脚本语言的核心魅力

ArkScript 是一款超轻量级函数式脚本语言,专为 C++ 项目设计,以其小巧、快速和强大的功能特性受到开发者青睐。作为一款功能丰富的脚本语言,它不仅易于学习和使用,还能轻松嵌入到各种 C++ 项目中,为开发带来极大便利。 ## 🌟 ArkScript 的核心优势 ### 轻量级设计,高效运行 ArkScript 以小巧著称,这使得它在资源占用上具有明显优势,能够在各种环境中高效运行。无

gitblog_00680的博客 229

erlcloud 是什么?Erlang 开发者接入 AWS 云服务的完整指南

如果你是一名 Erlang/OTP 开发者,正在寻找一种简单、原生、函数式的方式来调用 AWS 云服务,那么 **erlcloud** 就是为你准备的答案。**erlcloud 是什么**?简单来说,它是一个用纯 Erlang 编写的 **AWS API 客户端库**,覆盖 Amazon EC2、S3、SQS、DynamoDB、ELB 等几十种核心服务,让你不必在 Erlang 生态中引入 Jav

gitblog_01111的博客 497

OpCore Simplify:3 分钟自动产出可引导 OpenCore EFI 的黑苹果 EFI 自动配置工具

OpCore Simplify 是一款黑苹果 EFI 自动配置工具:它读取硬件报告,自动完成兼容性检查、ACPI 补丁、kext 匹配与 SMBIOS 机型推荐,约 3 分钟产出可引导的 OpenCore EFI。适合 Intel/AMD 硬件用户和黑苹果新手,省去手工编写 config.plist 的约 2 小时。 ## 📊 先比一比 手工做 EFI 最花时间的是查兼容性和翻文档,下面是

gitblog_00237的博客 239

wr/write-pythonic-code-demos完全指南:从新手到专家的Python优雅编程之旅

wr/write-pythonic-code-demos是一个专注于教授如何编写Pythonic代码的项目,通过丰富的示例对比非Pythonic代码与地道的Python风格,帮助开发者从新手成长为熟练掌握Python优雅编程技巧的专家。无论是基础语法规范还是高级编程思想,该项目都提供了清晰的演示和实用的指导。 ## 为什么Pythonic编程至关重要? Pythonic代码不仅仅是遵循语法规则

gitblog_00996的博客 346

【独家整理】小蚁摄像机 1.8.7.0C 固件升级包:TF卡四步刷机完整指南

这是小蚁摄像机第一代的 TF 卡刷机固件升级包,版本 1.8.7.0C(构建号 201705091058),发布于 2017 年 5 月 9 日,主要用于修复使用过程中的 WiFi 错误提示。全程无需电脑:把固件拷进 TF 卡、插卡开机,设备会自动检测并开始刷机。 ## 版本速览:小蚁摄像机固件 1.8.7.0C 关键信息 | 项目 | 内容 | | --- | --- | | 固件版本 |

gitblog_00010的博客 423

从零到一掌握Scala函数式编程:FP in Scala项目实战指南

如果你正在寻找一个系统学习Scala函数式编程的完整解决方案,那么FP in Scala项目就是你需要的宝藏资源。这个项目不仅提供了与《Functional Programming in Scala》书籍配套的完整代码库,更是一个包含丰富练习、答案和提示的完整学习生态系统。 ## 为什么选择FP in Scala项目进行学习? 在当今软件开发领域,函数式编程已经成为提升代码质量、构建可维护系统

gitblog_00456的博客 393
上一篇: 程序员应该如何自我驱动,迅速获得成长?
下一篇: Java国王:我来告诉你什么才是真正的封装!
码农翻身
码农翻身 《码农翻身》作者 《码农翻身》作者
博客等级 码龄8年 3万+粉丝 1084原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值