我将发布并接受我自己想法的实施作为答案,因为它似乎是最实用的。
所以这是解决方案:
- 每次构建时,在包含以下数据的构建文件中添加一行:
- 每次合并时,保留两个构建文件中的行
- 构建数是构建文件中的总行数。
构建文件的每一行都必须是唯一的。日期和时间使它几乎是独一无二的。两个人同时在他们自己的分支上发布构建的可能性很小。但是,它可能会发生。因此,生成并添加一个随机数以减少该机会。
不过有一个问题。如果您使用 播种srand
,time(NULL)
那么由于两个构建据说是同时的,生成的数字也可能恰好是相同的。因此,随机数生成器可以使用不同的数字作为种子,例如clock()
或 的毫秒部分gettimeofday()
。即使不是随机生成的,也可以放置这些数字本身而不是随机数。
在仍然有两条线最终相同的情况下,我将应用ostrich algorithm。
更新:
我实现了它,一切正常。最后,我使用clock_gettime(CLOCK_MONOTONIC, ...)
并打印了这个函数获得的纳秒作为随机数。我没有使用的原因clock()
是由于程序很短,它运行的分辨率低于clock()
0,因此我一直得到 0。
更新:
这是我编写的最终代码(其中的某些部分是从其他地方偷来的!)。您可能需要-lrt
在某些平台上。
/*
* This program is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* This program is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with this program. If not, see <http://www.gnu.org/licenses/>.
*/
#include <time.h>
#include <stdio.h>
#include <stdlib.h>
#ifdef _WIN32
#include <windows.h>
struct timespec
{
long tv_sec;
long tv_nsec;
};
/* Note: I copy-pasted this from internet (https://stackoverflow.com/questions/5404277/porting-clock-gettime-to-windows/5404467#5404467)
* I tweaked it to return nanoseconds instead of microseconds
* It is much more complete than just finding tv_nsec, but I'm keeping it for possible future use. */
LARGE_INTEGER getFILETIMEoffset(void)
{
SYSTEMTIME s;
FILETIME f;
LARGE_INTEGER t;
s.wYear = 1970;
s.wMonth = 1;
s.wDay = 1;
s.wHour = 0;
s.wMinute = 0;
s.wSecond = 0;
s.wMilliseconds = 0;
SystemTimeToFileTime(&s, &f);
t.QuadPart = f.dwHighDateTime;
t.QuadPart <<= 32;
t.QuadPart |= f.dwLowDateTime;
return t;
}
int clock_gettime(int X, struct timespec *tv)
{
LARGE_INTEGER t;
FILETIME f;
double microseconds;
static LARGE_INTEGER offset;
static double frequencyToNanoseconds;
static int initialized = 0;
static BOOL usePerformanceCounter = 0;
if (!initialized)
{
LARGE_INTEGER performanceFrequency;
initialized = 1;
usePerformanceCounter = QueryPerformanceFrequency(&performanceFrequency);
if (usePerformanceCounter)
{
QueryPerformanceCounter(&offset);
frequencyToNanoseconds = (double)performanceFrequency.QuadPart/1000000000.0;
}
else
{
offset = getFILETIMEoffset();
frequencyToNanoseconds = 0.010;
}
}
if (usePerformanceCounter)
QueryPerformanceCounter(&t);
else
{
GetSystemTimeAsFileTime(&f);
t.QuadPart = f.dwHighDateTime;
t.QuadPart <<= 32;
t.QuadPart |= f.dwLowDateTime;
}
t.QuadPart -= offset.QuadPart;
microseconds = (double)t.QuadPart/frequencyToNanoseconds;
t.QuadPart = microseconds;
tv->tv_sec = t.QuadPart/1000000000;
tv->tv_nsec = t.QuadPart%1000000000;
return 0;
}
#ifndef CLOCK_MONOTONIC
#define CLOCK_MONOTONIC 0 /* not used anyway */
#endif
#endif
int main(int argc, char **argv)
{
time_t now_sec;
struct tm *now;
FILE *bout;
struct timespec now_clk;
if (argc < 2)
{
printf("Usage: %s build_file_name\n\n", argv[0]);;
return EXIT_FAILURE;
}
bout = fopen(argv[1], "a");
if (!bout)
{
printf("Could not open file: %s\n\n", argv[1]);
return EXIT_FAILURE;
}
time(&now_sec);
now = gmtime(&now_sec);
fprintf(bout, "%02d/%02d/%04d %02d:%02d:%02d", now->tm_mday, now->tm_mon+1, now->tm_year+1900, now->tm_hour, now->tm_min, now->tm_sec);
clock_gettime(CLOCK_MONOTONIC, &now_clk);
fprintf(bout, " %ld\n", now_clk.tv_nsec);
return EXIT_SUCCESS;
}
希望这会对某人有所帮助。
更新
在使用了大约 9 个月后,我可以说这非常有用。一些观察结果是:
- 在 Windows 上,由实现给出的最后一个元素
clock_gettime
非常小,有一半的时间具有相同的值。尽管如此,它仍然使它更加随机。
- 在 Linux 上,最后一个元素确实是非常随机的。
- 时不时地我不得不做一个“构建”提交,只是为了让构建文件中的行被提交,这样我就可以合并了。但是,这可以通过 来避免
git stash
。
- 在合并时使用它几乎总是会导致冲突,但解决它非常简单(只需删除差异标记,因为需要两个文件中的行)。
wc -l
是你的朋友。