nakka-manの日記: Javaのライブラリよりも高速なソート
日記 by
nakka-man
内部ソート(テンポラリメモリを使わないソート)である基数ソートのプログラムを書いてみたら、正の整数に限れば、Javaのライブラリ Collections.sort よりも 2倍〜10倍早いソートができた。
Qiitaに記事としてアップしました。
かなりなヘボプログラムです。
汎用性を考えなかったのが勝因だと思われます。
内部ソート(テンポラリメモリを使わないソート)である基数ソートのプログラムを書いてみたら、正の整数に限れば、Javaのライブラリ Collections.sort よりも 2倍〜10倍早いソートができた。
Qiitaに記事としてアップしました。
かなりなヘボプログラムです。
汎用性を考えなかったのが勝因だと思われます。
日々是ハック也 -- あるハードコアバイナリアン
Javaのライブラリよりも高速なソート More ログイン