我想证明一个GUID在一个简单的测试程序中不是唯一的。 我原以为下面的代码会运行几个小时，但它不起作用。我该怎么做呢?
BigInteger begin = new BigInteger((long)0);
BigInteger end = new BigInteger("340282366920938463463374607431768211456",10); //2^128
for(begin; begin<end; begin++)
Console.WriteLine(System.Guid.NewGuid().ToString());
我用的是c#。
当前回答
这将持续不止几个小时。假设它以1 GHz的频率循环(实际上它不会—它会比1 GHz慢得多)，它将运行10790283070806014188970年。大约是宇宙年龄的830亿倍。
假设摩尔定律成立，不运行这个程序，等几百年，在一台速度快数十亿倍的计算机上运行，会快得多。事实上，任何运行时间比CPU速度翻倍(大约18个月)要长的程序，如果您等待CPU速度提高并在运行之前购买一个新的CPU(除非您编写它是为了让它可以在新的硬件上挂起和恢复)，那么它将更快地完成。
其他回答
我不明白为什么没人提到升级显卡…当然，如果你有一个高端的NVIDIA Quadro FX 4800或其他(192 CUDA核)，这将会更快…
当然，如果你能买得起几台NVIDIA Qadro Plex 2200 s4(每台960 CUDA内核)，这个计算真的会让人尖叫。也许NVIDIA愿意借给你一些作为“技术演示”的公关噱头?
他们当然想成为这场历史性算计的一部分……
任何两个guid都很可能是唯一的(不相等)。
看看这个SO条目，来自维基百科
而每个生成的GUID不是 保证是唯一的，总数 唯一键数(2^128或 3.4×10^38)是如此之大，以至于相同数字的概率为 生成两次是非常小的。为 例子,考虑可观测 宇宙，其中包含约5×10^22 星星;每颗恒星都有可能 6.8×10^15个通用唯一的guid。
所以你可能还要再等几十亿年，希望在我们所知道的宇宙结束之前，你能击中一个。
但你必须确保你有一个副本，还是你只关心是否有一个副本。为了确保有两个人生日相同，你需要366个人(不包括闰年)。如果有超过50%的概率有两个人同一天生日，你只需要23个人。这就是生日问题。
如果你有32位，你只需要77163个值就有超过50%的重复几率。试试吧:
Random baseRandom = new Random(0);
int DuplicateIntegerTest(int interations)
{
Random r = new Random(baseRandom.Next());
int[] ints = new int[interations];
for (int i = 0; i < ints.Length; i++)
{
ints[i] = r.Next();
}
Array.Sort(ints);
for (int i = 1; i < ints.Length; i++)
{
if (ints[i] == ints[i - 1])
return 1;
}
return 0;
}
void DoTest()
{
baseRandom = new Random(0);
int count = 0;
int duplicates = 0;
for (int i = 0; i < 1000; i++)
{
count++;
duplicates += DuplicateIntegerTest(77163);
}
Console.WriteLine("{0} iterations had {1} with duplicates", count, duplicates);
}
1000 iterations had 737 with duplicates
现在128位已经很多了，所以你仍然在谈论大量的物品，但碰撞的几率很低。对于给定的概率，您需要使用近似值获得以下记录数:
碰撞发生的概率是1/1000 217亿亿亿，50%的几率发生碰撞 396亿亿，90%的碰撞概率
每年大约发送1E14封电子邮件，所以在这个水平上大约需要40万年，你才能有90%的机会拥有两个具有相同GUID的电子邮件，但这与说你需要运行宇宙年龄830亿倍的计算机或太阳变冷才能找到副本有很大不同。
GUID理论上是非唯一的。下面是你的证明:
GUID是一个128位的数字 如果不重用旧的guid，就不能生成2^128 + 1或更多的guid
然而，如果太阳的全部能量输出都用于完成这一任务，那么它在完成之前就会变冷。
GUID可以使用许多不同的策略生成，其中一些策略采取特殊措施来确保给定的机器不会两次生成相同的GUID。在特定算法中发现冲突将表明生成guid的特定方法不好，但不能证明关于guid的任何一般情况。
guid是124位，因为4位保存版本号。
