algorithm - 基于 GUID 拆分测试组

Question

系统中的用户是通过GUID来标识的，并且有了一个新的特性，我想将用户分为两组——测试和控制。

有没有一种简单的方法可以根据用户的 GUID 以 50/50 的概率将用户分成两组？

例如如果第n个字符的ascii码是奇数->测试组，否则为对照组。

70/30 或其他比例怎么样？

我想根据 GUID 对用户进行分类的原因是，以后我可以很容易地分辨出哪些用户在哪个组中并比较两个组之间的性能，而不必跟踪组分配 - 我只需要计算又是它。

Answer 1

正如 Derek Li 指出的那样，GUID 的位可能基于时间戳，因此您不应直接使用它们。

最安全的解决方案是使用类似 MurmurHash 的哈希函数对 GUID 进行哈希处理.这将生成一个随机数(但对于任何给定的 GUID 每次都是相同随机数)，然后您可以使用它来进行拆分。

例如，您可以像这样进行 30/70 拆分:

function isInTestGroup(user) {
    var hash = murmurHash(user.guid);
    return (hash % 100) < 30; 
}