ThreadLocal.java中0x61C88647常量的含义是什么?

问题描述 投票:2回答:2

我最近阅读了一篇关于Equation Group's Sophisticated Hacking的文章,吸烟枪是一个常量,它也出现在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;
java optimization constants
2个回答
7
投票

TLDR:它基本上是Fibbonachi hashing的一个例子。

如果你把0x61c88647转换成十进制,你会得到1640531527,这是没有意义的,直到你意识到在32位,它是2654435769的签名版本。再次这个数字似乎有点奇怪,直到你意识到它是232÷φ其中φ是黄金比例(√5+ 1)÷2。

现在它如何适合ThreadLocal?当您创建新的ThreadLocal时,会根据之前的ID +我们的幻数分配一个ID。它被放入ThreadLocalMap中。如果发生冲突,ThreadLocalMap会将值放入下一个可用空间。我们的神奇值允许在此散列中优化“展开”值以避免这种情况。


0
投票

0x61c88647 =1640531527≈2^ 32 *(1 - 1 /φ),φ=(√5+ 1)÷2,它是32位的另一个黄金比率Num。

© www.soinside.com 2019 - 2024. All rights reserved.