如何有效地创建不同 UUID 的大列表？

Question

我想为某个活动生成门票。我需要生成很多，我决定将票号作为 UUID。问题是如何生成一个大的 UUID 列表并且它是不同的。

我知道检查现有列表中生成的每个新 UUID 的简单方法，但这对性能不太友好。 :)

我正在使用带有 UUID v4 的 NodeJS。

谢谢！

Answer 1

这是446,538 IPs 的列表，格式如下：|编号 |日期 |姓名 | uuid | ip |

https://minerlock.com/lock/F50f4b8d8e27e

Answer 2

您可以使用自制的 UUID 函数，它保证是 [0...2¹²⁸) 范围内的唯一伪随机整数。下面是基于Linear Contguential Generator 的一个。常量取自here 或here。您只需要保留之前的数字/UUID 即可生成下一个，无需检查，因为它只会在 2¹²⁸ 的完整周期后重复。

代码依赖于 BigInt，使用节点 v12 测试

const a = 199967246047888932297834045878657099405n; // should satisfy a % 8n = 5n
const c = 1n;                                       // should be odd
const m = (1n << 128n);
const mask = m - 1n;

function LCG128(state) {
    return (BigInt(state) * a + c) & mask; // same as % m
}

q = 7654321n; // seed

q = LCG128(q);
q.toString(16); // first UUID

q = LCG128(q);
q.toString(16); // second UUID

q = LCG128(q);
q.toString(16); // third UUID

更新

只是为了在手头的问题上更具哲学性：

1. 您可以将 UUID4 视为黑盒并信任它 - 这是 @ChrisWhite 建议的
2. 您可以将 UUID4 视为黑匣子并不信任它 - 这就是您建议检查列表或@KevinPastor 回答的内容
3. 制作您自己的透明盒子，它可以生成适当范围内的数字并且是独一无二的 - 这是我的建议

LCG 方法的优点在于，给定良好的乘数和进位，它可以唯一且可逆地将范围 [0...2¹²⁸) 映射到自身（它可以对 64 位数字做到这一点，不同的a、c 或 32 位数字等等）。您甚至可以使用从 0 到 2¹²⁸-1 开始的计数器作为输入，它会在相同范围内产生不可重复的数字，填充整个 [0...2¹²⁸）。所以你知道如果你将它与之前的 uuid 链接起来，或者使用计数器，那么冲突的可能性是 0。

Answer 3

您可以创建一个空对象，并且每次生成 UUID 时，都会向该对象添加一个属性，其中键是生成的 UUID。当您将生成另一个 UUID 时，您只需检查对象属性是否为 undefined 或不查看它是否已被使用。

const uuids = [];
let uuidUsed = {};
const size = 10;
for (let i = 0; i < size; i++) {
    let uuid = uuidv4();
    while (uuidUsed[uuid] !== undefined) {
        uuid = uuidv4();
    }
    uuidUsed[uuid] = true;
}