[B! Java][Algorithm] decoy2004のブックマーク

decoy2004 id:decoy2004

JavaとAlgorithmに関するdecoy2004のブックマーク (3)

#JJUG - Java で最速のハッシュアルゴリズムを求めて
【東京】【聴講者募集】JJUG ナイト・セミナー「ビール片手にLT&納涼会」の発表資料です。 https://jjug.doorkeeper.jp/events/28182
decoy2004 2015/08/28
java

slide

algorithm
リンク
JavaのTimSortがバグってる件について | さにあらず
Python で実装され、その後 Java にも移植されたソートアルゴリズムである TimSort が盛大にバグっていることが発見されました。このバグがどのようにして発生するのかについては、以下のドキュメントを精査して下さい。 TimSort fails with ArrayIndexOutOfBoundsException on worst case long arrays OpenJDK’s java.utils.Collection.sort() is broken: The good, the bad and the worst case どんなことが起こるのか通常の利用では想定しえない場所でArrayIndexOutOfBoundsExceptionが発生します。例えば、以下のようなスタックトレースになります。 Exception in thread "main" jav
decoy2004 2015/02/26
『形式手法を用いたツール (KeY) によりソートのバグを発見。』

java

algorithm

Python

プログラミング

programming
リンク
Java8 で java.lang.Object#hashCode() の生成アルゴリズムが変更されていました。 - 地平線に行く
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(=線形
decoy2004 2014/07/23
『しかし、Java SE 8 をリリースするにあたって改めて調べたところ、「-XX:hashCode=5(XORシフト方式)に変えたほうがマルチスレッドでのパフォーマンスが格段に良い*3」という結果が得られたそうです。』

java

Java8

アルゴリズム

Algorithm

hash
リンク
1