高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Tech Blog
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
「C++ は難しいから」と言う定説 - Cube Lilac
雑記． C++ は難しいから Java から始めた方が・・・ ここ最近（と言うか以前からずっとですが），上記のようなアドバイスを見かける機会が多かったせいか「C++ の何を指して（Java と比べて）難しいと言っているのだろう？」と言う事を単純に疑問に思うようになりました．Java 自体はほとんど使ったことないのですが*1，感想としては「どちらも大して変わらない」と言うものだったので余計に気になっています． 以下，現状で私が「これが要因かなぁ」と思っている事を列挙してみます． C++ には XXX と言うクラス/関数がない 可能性として一番高いのはこれかなぁと思っています．C++ の標準ライブラリは必要最低限のものしか（必要最低限のものさえも？）用意されていないので，他の言語と比べてライブラリの貧弱さは目立ちます．Boost を含めればかなりマシになりますが，それでもキツいかなと言う印象を
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
