我想证明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#。
Kai，我提供了一个使用线程完成你所需的程序。它的许可证条款如下：您必须按每个CPU核心每小时0.0001美元的价格向我支付费用。费用应在每个日历月底支付。请尽快联系我获取我的PayPal帐户详细信息。
using System;
using System.Collections.Generic;
using System.Linq;
namespace GuidCollisionDetector
{
class Program
{
static void Main(string[] args)
{
//var reserveSomeRam = new byte[1024 * 1024 * 100]; // This indeed has no effect.
Console.WriteLine("{0:u} - Building a bigHeapOGuids.", DateTime.Now);
// Fill up memory with guids.
var bigHeapOGuids = new HashSet<Guid>();
try
{
do
{
bigHeapOGuids.Add(Guid.NewGuid());
} while (true);
}
catch (OutOfMemoryException)
{
// Release the ram we allocated up front.
// Actually, these are pointless too.
//GC.KeepAlive(reserveSomeRam);
//GC.Collect();
}
Console.WriteLine("{0:u} - Built bigHeapOGuids, contains {1} of them.", DateTime.Now, bigHeapOGuids.LongCount());
// Spool up some threads to keep checking if there's a match.
// Keep running until the heat death of the universe.
for (long k = 0; k < Int64.MaxValue; k++)
{
for (long j = 0; j < Int64.MaxValue; j++)
{
Console.WriteLine("{0:u} - Looking for collisions with {1} thread(s)....", DateTime.Now, Environment.ProcessorCount);
System.Threading.Tasks.Parallel.For(0, Int32.MaxValue, (i) =>
{
if (bigHeapOGuids.Contains(Guid.NewGuid()))
throw new ApplicationException("Guids collided! Oh my gosh!");
}
);
Console.WriteLine("{0:u} - That was another {1} attempts without a collision.", DateTime.Now, ((long)Int32.MaxValue) * Environment.ProcessorCount);
}
}
Console.WriteLine("Umm... why hasn't the universe ended yet?");
}
}
}
PS: 我想尝试使用Parallel扩展库。那很简单。
而将OutOfMemoryException用作控制流程感觉不对。
编辑
嗯，看来这仍然吸引了很多投票。所以我已经解决了GC.KeepAlive()问题，并改为在C# 4中运行。
为了澄清我的支持条款：支持仅在2010年2月28日提供。请使用时光机仅在当天进行支持请求。
编辑2 与我自己管理内存的所有以前尝试一样，GC在管理内存方面做得更好。
CommonlyAcceptedCosmologicTheoriesWrongException而不是写输出语句。 - R. Martinho FernandesCollect()它。为什么它没有实现任何东西？ - mythz这个程序需要运行的时间会远远超过数小时。假设它以1 GHz循环（实际上它无法达到那么快），那么它要运行10790283070806014188970年，大约比宇宙的年龄长830亿倍。
如果假设摩尔定律成立，那么不运行这个程序，等待几百年后再在速度快了数十亿倍的电脑上运行它会更快些。事实上，任何运行时间长于CPU速度翻倍所需时间（大约18个月）的程序，如果你等CPU速度提高并购买新的CPU才运行它的话，将比直接运行它更快完成（除非你编写这个程序让它可以暂停并在新硬件上恢复运行）。
GUID（全局唯一标识符）理论上是非唯一的。这里有证据：
然而，如果整个太阳的功率被用于执行此任务，它将在完成之前变冷。
可以使用多种不同的策略生成GUID，其中一些采取特殊措施来保证给定的机器不会生成相同的GUID两次。在特定算法中找到冲突将表明您生成GUID的特定方法很差，但不会证明任何关于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。因此，如果您每秒生成十亿个GUID，那么要生成2^60个随机GUID将需要36年的时间，即使如此，发生冲突的概率仍然是1.95e-03。在未来36年内，你比发现冲突更有可能某个时刻被谋杀（4.76e-03）。祝好运。
就我个人而言，我认为“宇宙大爆炸”是由两个全局唯一标识符（GUID）碰撞造成的。
你可以使用量子bogosort算法的变种，在O(1)时间内展示它。
Guid g1 = Guid.NewGuid();
Guid g2 = Guid.NewGuid();
if(g1 != g2) Universe.Current.Destroy();
throw new MundaneHardwareException();。不管怎样，我听说CERN的那些家伙有一种叫做“大强子玩意儿”的东西，可能能解决问题... - R. Martinho FernandesCern.Lhc.DestroyThisUniverse()替换Universe.Current.Destroy()。 - Steven Sudit$ irb >> 2 ** 128 => 340282366920938463463374607431768211456 - adamJLev[更新:] 正如下面的评论所指出的那样，较新的 MS GUID 是 V4，不使用 MAC 地址作为 GUID 生成的一部分（我还没有看到来自微软的 V5 实现的任何迹象，如果有人有确认链接，请告诉我）。但是，在 V4 中，时间仍然是一个因素，GUID 重复的几率仍然非常小，对于任何实际用途而言都是不相关的。您肯定不太可能从仅进行单个系统测试（例如 OP 尝试的测试）中生成重复的 GUID。
这些答案中大多数都遗漏了关于 Microsoft GUID 实现的一个关键点。GUID 的第一部分基于时间戳，另一部分基于网络卡的 MAC 地址（如果未安装 NIC，则是随机数字）。
如果我理解正确，这意味着重复 GUID 的唯一可靠方法是在具有相同 MAC 地址且两个系统的时钟在生成发生时完全相同时，在多个计算机上同时运行 GUID 生成（如果我理解正确，时间戳是基于毫秒计算）......即使那时仍有许多其他位数是随机的，因此概率仍然极小。
就所有实际目的而言，GUIDs 都是独一无二的。
在“The Old New Thing”博客上有一个相当好的 MS GUID 描述。
如果您想在代码的许多地方检查 GUID 的唯一性，这里有一个非常巧妙的扩展方法。
internal static class GuidExt
{
public static bool IsUnique(this Guid guid)
{
while (guid != Guid.NewGuid())
{ }
return false;
}
}
只需在生成新的guid时调用Guid.IsUnique即可...
Guid g = Guid.NewGuid();
if (!g.IsUnique())
{
throw new GuidIsNotUniqueException();
}
...检查，我甚至建议调用两次以确保第一轮获取正确。
this guid 没有在世界上其他地方生成过呢？:p 哎呀，我们需要一个全球唯一标识池。 :) - nawfal