爲什麼Ruby將FixNum n散列爲2n + 1？

Question

爲什麼Ruby的散列一個整數n到2 * n + 1？

>> [0,1,2,3].each {|x| puts x.hash} 
1 
3 
5 
7 

我可以看到，你並不總是需要複雜的散列，特別是對於簡單的對象。但是，爲什麼'雙加1'規則與Python做的不同，就是將整數散列到自己呢？

>>> map(hash,[0,1,2,3]) 
[0, 1, 2, 3] 

是否有原因？

Answer 1

整數都是對象，所以他們有一個OBJECT_ID。但是有無數的整數。看似沒有其他物體的空間。 Ruby如何解決這個問題？

10.times{|i| puts i.object_id} 

輸出：

1 
3 
5 
7 
9 
11 
13 
15 
17 
19 

整數採取一切奇OBJECT_ID年代，其餘對象進去之間，他們所使用的偶數。從object_id（和散列）到整數（反之亦然）的轉換非常簡單：將最右邊的1位（或添加它）。