ThreadL中的0x61C88647常量是什么意思ocal.java

Question

我最近读了一篇关于方程组的复杂黑客的文章，冒烟的枪是一个常数，也出现在JDK 8源代码中，例如。ThreadLocal.java

HASH_INCREMENT常数的意义是什么，它是如何提高性能的？

/**
 * The difference between successively generated hash codes - turns
 * implicit sequential thread-local IDs into near-optimally spread
 * multiplicative hash values for power-of-two-sized tables.
 */
private static final int HASH_INCREMENT = 0x61c88647;

Answer 1

0x61c88647=1640531527≈ 2 ^ 32 * (1 - 1 / φ), φ = (√5 1）÷2，这是另一个32位的黄金比率数值。

Answer 2

TLDR：这基本上是Fibbonachi哈希的一个例子。

如果您将0x61c88647转换为十进制，您将得到1640531527，这是毫无意义的，直到您意识到在32位中，它是2654435769的有符号版本。这个数字似乎有点奇怪，直到你意识到它是2³²÷φ，其中φ是黄金比例(√5 1)÷2.

现在，这是如何适应线程本地？当你创建一个新的线程本地时，它会根据以前的id（我们的神奇数字）分配一个ID。它被放入ThreadLocalMap中。发生冲突时，ThreadLocalMap会将该值放入下一个可用空间。我们的魔法值允许在此哈希中的值进行最佳“分散”，以避免这种情况。