如何断言大量字符串的唯一性？

Question

假设我有一个算法，该算法将一个unsigned 64-bit integer作为输入，并产生一个结果string 。 字符串的字母限于[az, AZ, 0-9] ，最大长度为16。 或47,672,401,706,823,533,450,263,330,816可能的结果。

我想断言算法输出的唯一性。 阅读：我想验证没有冲突。

是否有一种简便/快捷的方法来执行此操作，而不必回退到（例如）某种数据库？

[编辑]澄清一下：注释中提到的担忧是合法的，但不用担心，我并不是真的打算迭代所有可能的组合，我的寿命可能在1世纪以下；）我也没有编写自己的算法生成唯一的ID。 我刚刚看到了这一点 ，开始想知道如何处理无法在内存中处理的非常大结果集的算法的唯一性[/ EDIT]

Answer 1

如评论中所述，计算每个可能的条目将花费很长时间，但只是为了好玩，尝试一下：

var workspace = new DirectoryInfo("MyWorkspace");

if (workspace.Exists)
{
    workspace.Delete();
}

workspace.Create();

var limit = 23997907;
var buffer = new HashSet<string>();

ulong i = 0;
int j = 0;

var stopWatch = Stopwatch.StartNew();

while (i <= ulong.MaxValue)
{
    var result = YourSuperAlgorythm(i);

    // Check the result with current results
    if (buffer.Contains(result))
    {
        throw new Exception("Failure !");
    }

    // Check the result with older results
    foreach (var file in workspace.GetFiles())
    {
        var content = new HashSet<string>(File.ReadAllText(file.FullName).Split(';'));

        if (content.Contains(result))
        {
            throw new Exception("Failure !");
        }
    }

    buffer[j] = result;

    i++;
    j++;

    if (j == arrayLimit)
    {
        stopWatch.Stop();

        Console.WriteLine("Resetting. This loop takes " + stopWatch.Elapsed.TotalMilliseconds + "ms");

        j = 0;

        var file = Path.GetRandomFileName();
        File.WriteAllText(Path.Combine(workspace.FullName, file), String.Join(";", buffer));

        buffer = new HashSet<string>();

        stopWatch.Restart();
    }
}

您可能可以对其进行优化，但是您将没有足够的生命来检查结果。 现在，它甚至没有创建文件来存储第一组条目：D。 一个循环完成后，我将编辑这篇文章！

您唯一的选择是用数学方式证明您的算法。 祝你好运...

EDIT1：对于我的测试，我使用以下功能：

private static string YourSuperAlgorythm(ulong i)
{
    return i.ToString("x");
}

EDIT2：一个循环耗时1477221.4261ms（〜25分钟）。 然后String.Join(";", buffer)行失败（OutOfMemory）。 因此23997907不是我尝试的最大值。 必须减少！