なぜRubyはFixNum nを2n + 1にハッシュしますか？

Question

なぜRubyが整数をハッシュするのですかn〜2 * n + 1？

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

特に単純なオブジェクトの場合、複雑なハッシュを持つ必要はありません。だが、なぜPythonがやっていることをするのではなく、整数をハッシュ化するのとは対照的に、 '倍精度浮動小数点型1を追加する'

>>> 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ビットを切り捨てる（または追加する）。