老板说：生成三位数的随机数，不能重复。这道题怎么破？

[s609926202]

我是想自动生成一个唯一的二级域名名称，目前是： site-时间戳-用户 ID.domain.com

老板看到后说太长了，要控制在 3 位数，各位大神们有什么好的解决办法？

[oIMOo]

@chinvo

最近用到的一个,但是不确定不同值是否会产生相同 hash.


# Doc: http://www.drdobbs.com/database/hashing-rehashed/184409859
# code: https://sourceforge.net/p/cuckoo2mist/code/HEAD/tree/trunk/class_mist.py

def ELFHash(key):
hash = 0
x = 0
for i in range(len(key)):
hash = (hash << 4) + ord(key[i])
x = hash & 0xF0000000
if x != 0:
hash ^= (x >> 24)
hash &= ~x
return hash


def int2hex(n, len):
assert n is not None
assert len is not None
try:
hexval = ('0' * len) + "%x" % int(n)
except ValueError:
hexval = ('0' * len) + "%x" % int(n, 16)
return hexval[len * -1:]


def hashPJW(text):
number = ELFHash(text)
res = int2hex(number, 8)
return res

[silencefent]

递归存数据库里，用一个删一个

[feverzsj]

62 个可选字符的话，对应所有三位 base62 的十进制数范围是[3844, 238327]，随机选择一个转成 base62，因为只有 234484 种可能，所以还要查重。

[jingrui]

1 楼对，生成前查下

[s609926202]

@jingrui 这样的话就得把每次生成的都存进数据库里了、存表里好呢还是存字段值好？