在给定静态桶数的情况下寻找哈希函数

时间:2012-12-17 09:01:47

标签: python-3.x

我有一定数量的存储桶和N个输入。我希望N的前n个值进入同一个桶,例如

如果我有6个桶和16个条目,我希望前3个值(0,1,2)进入桶1,

(3,4,5)bucket 2等。条目按升序排序。

我可以使用哪种散列函数?

1 个答案:

答案 0 :(得分:2)

为什么不使用整数除法呢?

for i, entry in enumerate(entries):
    bucket = i // 3
    # insert into choosen bucket number

对于0,1和2,这将导致存储桶0,对于3,4和5,它将是1等。