高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解
garlic_dev |広告SDKのパーミッションまとめとREAD_PHONE_STATEについて
広告を設置する時に各種必要になるパーミッションがあります。 ・INTERNET ・ACCESS_NETWORK_STATE ・READ_PHONE_STATE READ_PHONE_STATEって必要なの？という点は前々から疑問だったので、各アドサーバーと必要なパーミッションやらなんやらをまとめてみました。 ■Admob ・SDKバージョン GoogleAdMobAdsSdkAndroid-4.1.1 ・配布場所 Admob登録->サイト/アプリケーションの追加後 ・設置方法 SDKのdocsとかGoogle codeとか ・パーミッション INTERNET、ACCESS_NETWORK_STATE ■Adlantis ・SDKバージョン adlantis_android_sdk_1.3.2 ・登録、配布場所、設置方法 AdLantis Android SDK ・パーミッション INTER
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
