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

@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

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

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

1 楼对，生成前查下

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