高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research

2011/10/26 627 users ソートアルゴリズム Preferred Research

先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデー... 続きを読む

あなたの知らないJDKの便利ツールたち - ＠IT

2008/11/13 556 users JDK Rundown Tips Cool 駆け足

安藤幸央（yukio-ando@exa-corp.co.jp） 株式会社エクサ 2008/11/13 「Java News.jp（Javaに関する最新ニュース）」の安藤幸央氏が、CoolなプログラミングのためのノウハウやTIPS、筆者の経験などを「Rundown」（駆け足の要点説明）でお届けします（編集部） ■ 標準JDKに含まれる便利なツール 読者の皆さんは、最近のJDK（Java SE）に、開... 続きを読む