「Rubyを最大63%高速化した中学生」記事へのコメント

プロジェクト ×

[firewheel (31280)]

掲載されたのが「＠IT自分戦略研究所」だけに、IT業界へのマイナスイメージを払拭するために、
無駄に美化してるんじゃないかと邪推してしまうんだが。

たとえば「６３％」と言われると正確に計測された気になるけど、実際にはマイクロベンチマークの
結果は初期条件等でコロコロ変わるから、「およそ6割くらい」というべきじゃないかな。

また「最大６３％の高速化」っていうけど、平均何％なんだろう？平均６０％ならなかなかの
ものだけど、それにしても、日本ではそれを業績として認めて貰えるものかな。たとえば彼が
就職氷河期の中、高卒くらいでIT企業に応募して採用してくれる企業がどれだけあるだろう。
初任給は普通の高卒に比べてどれだけ

Re:プロジェクト ×

[Anonymous Coward]

＞「ロシア人プログラマーVladimir IaroslavskiyとJoshua Bloch、および、John Bentlyが取り組んできた
＞Dual Pivot Quicksortのパフォーマンス結果が公開されています。
＞30年前以上(前)に考えられたアルゴリズムです。」

JDK7に載るのか？って書いてるけど、
Javaのデフォルトはマージソートじゃなかったっけ？
リンク先のシートは、CurrentJDK Quicksort.....
ともあれ、デフォルトが速くなるなら歓迎。

ちなみに中学3年は・・・
今思い出しても、赤面の稚拙プログラムを書いていたような。
もうどうしようもない気持ちに襲われる。
イベント会場の空気を極限まで下げたデモだったから。
Z80のアセンブラの勉強を始めたころでもあるかな。

Re:

[Anonymous Coward]

java.util.Arrays#sort(int[]) [sun.com]

ソートアルゴリズムは調整されたクイックソートで、

java.util.Arrays#sort(Object[]) [sun.com]

ソートアルゴリズムは修正マージソートです。