python - 哪种字符串哈希算法生成 32 位或 64 位带符号整数？

Question

我想将可变长度(6-60 个字符长)的字符串散列为 32 位 signed integers为了在 PostgreSQL 中节省磁盘空间。

我不想加密任何数据，散列函数需要可重现并可从 Python 调用。问题是我只能找到生成无符号整数(如 CityHash)的算法，因此生成的值最多为 2^32 而不是 2^31。

这是我目前所拥有的:

import math
from cityhash import CityHash32

string_ = "ALPDAKQKWTGDR"
hashed_string = CityHash32(string_)
print(hashed_string, len(str(hashed_string)))
max_ = int(math.pow(2, 31) - 1)
print(hashed_string > max_)

Answer 1

Ryan 在评论中回答了这个问题。只需从哈希结果中减去 2147483648 (= 2^31)。

CityHash32(string_) - math.pow(2, 31)

或

CityHash64(string_) - math.pow(2, 63)

Ryan 还提到，使用 SHA-512 并将结果截断为所需的位数将导致比上述方法更少的冲突。