我想证明一个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#。
当前回答
我不明白为什么没人提到升级显卡…当然，如果你有一个高端的NVIDIA Quadro FX 4800或其他(192 CUDA核)，这将会更快…
当然，如果你能买得起几台NVIDIA Qadro Plex 2200 s4(每台960 CUDA内核)，这个计算真的会让人尖叫。也许NVIDIA愿意借给你一些作为“技术演示”的公关噱头?
他们当然想成为这场历史性算计的一部分……
其他回答
[Update:] As the comments below point out, newer MS GUIDs are V4 and do not use the MAC address as part of the GUID generation (I haven't seen any indication of a V5 implementation from MS though, so if anyone has a link confirming that let me know). WIth V4 though, time is still a factor though, and the odds against duplication of GUIDs remains so small as to be irrelevant for any practical usage. You certainly would not be likely to ever generate a duplicate GUID from just a single system test such as the OP was trying to do.
大多数答案都忽略了微软GUID实现的一个关键点。GUID的第一部分基于时间戳，另一部分基于网卡的MAC地址(如果没有安装网卡，则为随机数)。
如果我理解正确，这意味着复制GUID的唯一可靠方法是在多台机器上同时运行GUID生成，其中MAC地址是相同的，并且两个系统上的时钟在生成发生时处于相同的确切时间(时间戳是基于毫秒的，如果我理解正确的话)....即使如此，数字中还有很多其他的位是随机的，所以几率仍然很小。
对于所有实际目的，guid都是惟一的。
在“旧的新事物”博客上有一个关于MS GUID的很好的描述
当然guid也会发生碰撞。由于guid是128位的，只需生成其中的2^128 + 1个，根据鸽子洞原理，肯定会有碰撞。
但是当我们说一个GUID是唯一的时，我们真正的意思是键空间非常大，实际上不可能意外地生成两次相同的GUID(假设我们是随机生成GUID)。
如果随机生成n个guid序列，那么至少发生一次碰撞的概率大约是p(n) = 1 - exp(-n^2 / 2 * 2^128)(这是一个生日问题，可能的生日数量为2^128)。
n p(n)
2^30 1.69e-21
2^40 1.77e-15
2^50 1.86e-10
2^60 1.95e-03
为了使这些数字具体化，2^60 = 1.15e+18。所以，如果你每秒生成10亿个guid，你将需要36年才能生成2^60个随机guid，即使这样，你发生碰撞的概率仍然是1.95e-03。在接下来的36年里，你更有可能在生命中的某个时刻被谋杀(4.76e-03)，而不是发现一次碰撞。祝你好运。
但你必须确保你有一个副本，还是你只关心是否有一个副本。为了确保有两个人生日相同，你需要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亿倍的计算机或太阳变冷才能找到副本有很大不同。
你试过begin = begin+ new BigInteger((long)1)来代替begin++吗?
不是在篝火上的p**在这里，但它确实发生了，是的，我理解你一直给这个家伙的玩笑，但GUID是唯一的，只是在原则上，我碰到这个线程，因为在WP7模拟器中有一个bug，这意味着每次它启动它给出相同的GUID第一次被调用!所以，理论上你不会有冲突，如果生成GUI有问题，那么你会得到副本
http://forums.create.msdn.com/forums/p/92086/597310.aspx#597310
