githash:使用提交哈希的前几个数字时,冲突的Git提交标签的可能性

时间:2024-06-05 08:55:13
【文件属性】:

文件名称:githash:使用提交哈希的前几个数字时,冲突的Git提交标签的可能性

文件大小:160KB

文件格式:ZIP

更新时间:2024-06-05 08:55:13

Python

Git哈希数字 您是否曾与您的同事讨论过应使用多少个Git哈希数字来引用您的Git存储库中的Git提交? 当然,提交哈希冲突的可能性取决于您跟踪的位数和期望的提交数量。 (注意:我说的是在您跟踪的前几个数字上发生冲突,而不是在40个十六进制数字的整个SHA1哈希值上发生冲突)。 我曾经使用5位数字,但是现在我使用6位数字。有人警告我应该使用7位数字。因此,我决定对数据进行处理。 我使用标准公式从n个项目中选择了r个项目,而不进行替换。 我会在这里显示它,但我不知道如何在网页上显示数学公式。 500次提交 如果您期望一个小的项目具有大约500次提交,则下图说明了使用4、5、6和7十六进制数字哈希引用的提交冲突的可能性。 您可以看到,即使少于100次提交,4进制数字方案也很有可能发生冲突。 您可以接受5个十六进制数字小于100的数字。 1,000次提交 如果您期望接近1,000次提交,则


【文件预览】:
githash-master
----c00600d4567.png(47KB)
----collisions.py(1KB)
----readme.md(2KB)
----c01000d567.png(41KB)
----c10000d567.png(47KB)
----c01000d67.png(39KB)

网友评论