这世界上每天产生这么多 git commit id，真的就不会重复吗？

2020-12-18 17:22:29 +08:00
 fishenal
有没有大神来简单计算一下~
4461 次点击
所在节点    程序员
9 条回复
XiLingHost
2020-12-18 17:22:51 +08:00
碰撞的概率很低
Kr98
2020-12-18 17:26:39 +08:00
16^40 约等于 1.46e+48
msg7086
2020-12-18 17:28:18 +08:00
重复了又咋样，commit id 本来就只在 repo 内部有效。
再者 SHA1 碰撞概率已经是天文数字的低了。
再者就算碰撞了，也需要内容是合法的 git 提交记录才行。
到宇宙毁灭之时你应该撞不出重复的 commit id 。
SeanChense
2020-12-18 17:29:23 +08:00
会重复
https://github.com/git/git

源码里有一个检测重复的 sha1collisiondetection
ysc3839
2020-12-18 17:33:32 +08:00
会，git 已经计划改用 sha256 了。
https://github.com/git/git/blob/v2.19.0/Documentation/technical/hash-function-transition.txt
Suddoo
2020-12-18 17:47:37 +08:00
果然是会重复的
acmore
2020-12-18 17:55:01 +08:00
会重复，而且如果发生了重复是个大好事，这种 case 可不好找，东拼西凑水篇文章岂不美哉。
Leigg
2020-12-19 12:25:24 +08:00
真好，我怎么想不到这个标题
julyclyde
2020-12-21 11:53:20 +08:00
为什么你用果然这种词？为什么用“真的不会吗”这种问法？

长度有限的数字必然数量也是有限的啊

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/736853

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX