我最近阅读了一篇关于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;
TLDR:它基本上是Fibbonachi hashing的一个例子。
如果你把0x61c88647转换成十进制,你会得到1640531527,这是没有意义的,直到你意识到在32位,它是2654435769的签名版本。再次这个数字似乎有点奇怪,直到你意识到它是232÷φ其中φ是黄金比例(√5+ 1)÷2。
现在它如何适合ThreadLocal?当您创建新的ThreadLocal时,会根据之前的ID +我们的幻数分配一个ID。它被放入ThreadLocalMap中。如果发生冲突,ThreadLocalMap会将值放入下一个可用空间。我们的神奇值允许在此散列中优化“展开”值以避免这种情况。
0x61c88647 =1640531527≈2^ 32 *(1 - 1 /φ),φ=(√5+ 1)÷2,它是32位的另一个黄金比率Num。