为什么 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 位（或添加它）。