我想证明一个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#。
当前回答
如果GUID冲突是一个问题，我建议使用ScottGuID代替。
其他回答
你可以用量子bogosort算法的变体在O(1)时间内证明这一点。
Guid g1 = Guid.NewGuid();
Guid g2 = Guid.NewGuid();
if(g1 != g2) Universe.Current.Destroy();
如果你想在代码的许多地方检查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();
}
.．.见鬼，我甚至建议打电话两次，以确保它在第一轮就得到了正确的答案。
这将持续不止几个小时。假设它以1 GHz的频率循环(实际上它不会—它会比1 GHz慢得多)，它将运行10790283070806014188970年。大约是宇宙年龄的830亿倍。
假设摩尔定律成立，不运行这个程序，等几百年，在一台速度快数十亿倍的计算机上运行，会快得多。事实上，任何运行时间比CPU速度翻倍(大约18个月)要长的程序，如果您等待CPU速度提高并在运行之前购买一个新的CPU(除非您编写它是为了让它可以在新的硬件上挂起和恢复)，那么它将更快地完成。
你可以散列guid。这样，你就能更快地得到结果。
哦，当然，同时运行多个线程也是一个好主意，这样可以增加竞态条件在不同线程上两次生成相同GUID的机会。
GUID理论上是非唯一的。下面是你的证明:
GUID是一个128位的数字 如果不重用旧的guid，就不能生成2^128 + 1或更多的guid
然而，如果太阳的全部能量输出都用于完成这一任务，那么它在完成之前就会变冷。
GUID可以使用许多不同的策略生成，其中一些策略采取特殊措施来确保给定的机器不会两次生成相同的GUID。在特定算法中发现冲突将表明生成guid的特定方法不好，但不能证明关于guid的任何一般情况。
