2012-12-17 23 views
0

我有一個固定數量的桶和N個輸入。我希望N的前n個值進入同一個桶,例如:尋找哈希函數給定靜態桶數

如果我有6個桶和16個條目,我希望前3個值(0,1,2)進入桶1 ,

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

我可能使用哪種散列函數?

回答

2

爲什麼不使用整數除法呢?

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

爲0,1和2,這會導致桶0,3,4和5,這將是1

+0

謝謝,我怎麼沒看到! ! –