我想证明一个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愿意借给你一些作为“技术演示”的公关噱头?
他们当然想成为这场历史性算计的一部分……
其他回答
这里也有一个解决方案:
int main()
{
QUuid uuid;
while ( (uuid = QUuid::createUuid()) != QUuid::createUuid() ) { }
std::cout << "Aha! I've found one! " << qPrintable( uuid.toString() ) << std::endl;
}
注意:需要Qt，但我保证如果你让它运行足够长的时间，它可能会找到一个。
(注:实际上，现在我正在看它，可能有一些关于生成算法的东西可以防止两个随后生成的uuid发生碰撞——但我有点怀疑)。
GUID理论上是非唯一的。下面是你的证明:
GUID是一个128位的数字 如果不重用旧的guid，就不能生成2^128 + 1或更多的guid
然而，如果太阳的全部能量输出都用于完成这一任务，那么它在完成之前就会变冷。
GUID可以使用许多不同的策略生成，其中一些策略采取特殊措施来确保给定的机器不会两次生成相同的GUID。在特定算法中发现冲突将表明生成guid的特定方法不好，但不能证明关于guid的任何一般情况。
如果生成的UUID的数量遵循摩尔定律，那么在可预见的未来永远用不完GUID的印象是错误的。
对于2^128个uuid，只需要18个月* Log2(2^128) ~= 192年，我们就会用完所有uuid。
而且我相信(虽然没有任何统计证据)，自从UUID被大规模采用以来，在过去的几年里，我们生成UUID的速度比摩尔定律所规定的要快得多。换句话说，我们可能只有不到192年的时间来处理UUID危机，这比宇宙末日要快得多。
但由于我们肯定不会在2012年底之前将它们耗尽，我们将把这个问题留给其他物种来担心。
[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的唯一性，你可以使用一个漂亮的小扩展方法。
internal static class GuidExt
{
public static bool IsUnique(this Guid guid)
{
while (guid != Guid.NewGuid())
{ }
return false;
}
}
要调用它，只需调用Guid。每当你生成一个新的guid…
Guid g = Guid.NewGuid();
if (!g.IsUnique())
{
throw new GuidIsNotUniqueException();
}
.．.见鬼，我甚至建议打电话两次，以确保它在第一轮就得到了正确的答案。
