如何哈希列表?

How to hash lists?

列表不可散列。但是,我 并且我 正在寻找一个散列函数 ,它将正整数列表(在 [1, 29.000] 中)对应于 k 个桶。列表的数量是 D,其中 D > k(我认为)和 D = 40.000,其中 k 尚不清楚(开放建议)。


示例(D = 4,k = 2):

118 | 27 | 1002 | 225
128 | 85 | 2000 | 8700
512 | 88 | 2500 | 10000
600 | 97 | 6500 | 24000
800 | 99 | 7024 | 25874

第一列应作为散列函数的输入,return 桶的编号。


让我感到困惑的是,我们不是在寻找一个函数来散列数字,而是在寻找一个列,即正整数列表。

有什么想法吗?

如果重要的话,我正在使用

您可以在之前将其转换为可哈希类型:

In [4]: hash(l)
TypeError: unhashable type: 'list'

hash(tuple(l)) % k  # 29000
Out[5]: 70846