lucky-commit

让你的git提交变得幸运！

这是什么？

通过这个简单的工具，你可以将git提交哈希的开头更改为任何你想要的内容。

$ git log
1f6383a 某次提交
$ lucky_commit
$ git log
0000000 某次提交

作为演示，请查看本仓库的最新提交。

如何使用？

lucky-commit通过在提交信息中添加各种类型的空白字符来修改你的提交信息，并不断尝试新的信息，直到找到一个好的哈希值。默认情况下，它会寻找以"0000000"开头的提交哈希。

要查找以"0000000"以外的内容开头的哈希值，请将所需前缀作为命令行参数传递：

$ lucky_commit 1010101
$ git log
1010101 某次提交

命令行参数还可以包含_占位符（例如lucky_commit 00_111），表示哈希值在给定位置可以是任何十六进制字符。

为什么要这样做？

¯\_(ツ)_/¯

安装

确保你已安装rustc和cargo。安装说明可以在这里找到。
运行cargo install lucky_commit --locked

根据你的cargo设置，这通常会将二进制文件添加到你的$PATH中。然后你可以通过运行lucky_commit来使用它。

或者，你可以从源代码构建：

git clone https://github.com/not-an-aardvark/lucky-commit
cd lucky-commit/
cargo build --release

这将在target/release目录中创建lucky_commit二进制文件（在Windows上为lucky_commit.exe）。你可以将其移动到任何你想要的地方，或为其设置别名。

链接器错误故障排除

默认情况下，lucky-commit链接到你系统的OpenCL头文件并在GPU上运行。这使得它明显更快。

但是，如果你遇到类似/usr/bin/ld: cannot find -lOpenCL的链接器错误，有几种解决方法：

通过在安装或构建命令中添加--no-default-features标志来编译不带OpenCL的lucky-commit（即cargo install lucky_commit --locked --no-default-features或cargo build --release --no-default-features）。这将使lucky-commit回退到多线程CPU实现。在我的笔记本电脑上，CPU实现大约慢20倍，但根据你计划使用该工具的目的，它可能已经足够快了。

如果你只想要一个稳定的构建，并且不需要GPU带来的额外性能，这是推荐的方法。
你可以尝试为你的系统安装OpenCL库。具体说明因操作系统而异（参见这里）。请注意，只有当你的机器有GPU时，这才有用。
你可以尝试安装用不同语言编写的旧版本库（参见Node.js、C和不带OpenCL的纯Rust分支）。请注意，这些旧版本比当前版本慢得多，而且不再维护。

发行版包

Arch Linux

可以使用pacman从extra仓库安装lucky-commit：

pacman -S lucky-commit

Funtoo Linux

可以从dev-kit安装lucky-commit：

emerge dev-util/lucky-commit

Homebrew

lucky-commit可从默认的Homebrew tap获得：

brew install lucky-commit

性能

lucky-commit的性能取决于你的计算机性能、是否对提交进行GPG签名以及是否使用实验性的git功能。

哈希率

lucky-commit的主要瓶颈是SHA1吞吐量。默认哈希前缀0000000长度为7，因此平均而言，lucky-commit需要计算16<sup>7</sup>个SHA1哈希。

对于未进行GPG签名的提交，lucky-commit将其空白字符添加到提交信息最后的64字节对齐块中。由于在空白字符之前的所有内容对于任何特定提交都是常量，这允许lucky-commit缓存SHA1缓冲区状态，并在每次尝试时只对单个64字节块进行哈希计算。对于平均大小的提交，这比每次尝试时对整个提交进行哈希计算的简单方法快约5倍。

哈希搜索是高度可并行化的，lucky-commit通过在GPU上运行来利用这一点。当没有可用的GPU时，它会退回到多线程CPU实现。

我2021年款MacBook Pro的GPU每秒可以计算约15亿个单块哈希。因此，在我的笔记本电脑上找到0000000提交哈希的理论平均时间是(16<sup>7</sup>哈希) / (1500000000哈希/秒) = 0.18秒。你可以通过运行time lucky_commit --benchmark来估算你的电脑的平均时间。

除了哈希计算外，该工具还需要执行固定量的I/O操作（例如，多次生成git），导致我的笔记本电脑上观察到的平均时间约为0.24秒。

GPG签名

对于GPG签名的提交，提交信息是签名有效负载的一部分，因此lucky-commit无法在不使签名无效的情况下编辑提交信息。相反，它将空白字符添加到签名本身的末尾。由于在git的提交编码中签名位于提交信息之前，这要求lucky-commit在每次尝试时做更多工作（它不能像以前那样有效地缓存SHA1缓冲区状态，并且需要每次都重新计算提交信息的哈希）。因此，GPG签名提交的性能取决于提交信息的长度。这将平均搜索时间乘以大约1 + ceiling(提交信息长度 / 64字节)。