我有一定数量的存储桶和N个输入。我希望N的前n个值进入同一个桶,例如
如果我有6个桶和16个条目,我希望前3个值(0,1,2)进入桶1,
(3,4,5)bucket 2等。条目按升序排序。
我可以使用哪种散列函数?
答案 0 :(得分:2)
为什么不使用整数除法呢?
for i, entry in enumerate(entries):
bucket = i // 3
# insert into choosen bucket number
对于0,1和2,这将导致存储桶0
,对于3,4和5,它将是1
等。