地平線に行く

Java8 で java.lang.Object#hashCode() の生成アルゴリズムが変更されていました。

19:54 |

java.lang.Object#hashCode()の性質という記事で書いたのですが、Java の Object#hashCode() の値はただの乱数となっています。

この乱数のアルゴリズムが、Java SE 8 で「線形合同法」から「XORシフト方式」に変更になっていました。

といっても、変更されたのはたった1文字。

VMオプションのデフォルト設定が -XX:hashCode=0 から -XX:hashCode=5 に変わっただけでした。

hotspot-rt Udiff hotspot/src/share/vm/runtime/globals.hpp

どういうこと？

もともと、Java の以前の実装*1 *2から、Object#hashCode() のアルゴリズムはVMオプション -XX:hashCode=? で選べるようになっていました。

ですが、デフォルトは長いこと 0(=線形合同法による乱数) になっていました。

値	挙動
0	線形合同法による乱数（デフォルト）
1	オブジェクトのアドレス＋乱数
2	(常に)1
3	連番
4	オブジェクトのアドレス
その他	XORシフト方式による乱数

しかし、Java SE 8 をリリースするにあたって改めて調べたところ、「-XX:hashCode=5(XORシフト方式)に変えたほうがマルチスレッドでのパフォーマンスが格段に良い*3」という結果が得られたそうです。

既存のプログラムに影響があるかもという慎重な意見もありましたが、影響があったら -XX:hashCode=0 を指定すればいいだけだということで、最終的に変更することになったようです（英語苦手なので、意味あってるか自信ないですが…）。

RFR (XS): CR 8006176: Switch to optimal identity hash code generator

ささやかな変更ながら、Java 8 でこういう細かいところまで手が加えられているのが分かって、ちょっと面白かったです。

ツイートする