タグ

*あとで読むとプログラミングに関するpi_kuminのブックマーク (5)

  • 全プログラマーが知るべきレイテンシー数

    Latency numbers every programmer should know — Gist L1キャッシュ参照 0.5ナノ秒 分岐予測失敗 5ナノ秒 L2キャッシュ参照 7ナノ秒 Mutexのロックとアンロック 25ナノ秒 メインメモリー参照 100ナノ秒 Zippy[Snappy]による1KBの圧縮 3,000ナノ秒 1Gbpsネットワーク越しに2KBを送信 20,000ナノ秒 メモリーから連続した1MBの領域の読み出し 250,000ナノ秒 同一データセンター内におけるラウンドトリップ 500,000ナノ秒 ディスクシーク 10,000,000ナノ秒 ディスクから連続した1MBの領域の読み出し 20,000,000ナノ秒 パケットを、カリフォルニア→オランダ→カリフォルニアと送る 150,000,000ナノ秒 Jeff Dean著(http://research.googl

  • 今こそまとめ読み!技術系アドベントカレンダー総まとめ 2011【完結】

    新年あけましておめでとうございます。年明け早々ではありますが、去年の話をします。 昨年末は各種の技術系アドベントカレンダーが盛り上がっていて、そのまとめを作っていました。 まとめサイト自体はすでに公開済でしたが、ようやく (ほぼ) 全ての記事の登録が終わり「完結」と呼べる程度になったので再度アナウンスします。 じゃん! 上のリンクから飛べる専用サイトで、合計 97 個のカレンダーとそれらに含まれる 2264 もの記事全てに直リンクしています。 2012 年のはじめにこれらのカレンダーの記事をまとめ読みして、今年の抱負なんかを考えてみるのもいいんじゃないでしょうか? それにしても驚くべきは記事の質の高さとその数です。普段あまり目にする事のない、Web 系以外の技術情報もかなりの数があり、こんな世界があるのかと驚くことも度々でした。日の Web は技術情報の宝庫です! 数字の分析 全部で 9

    今こそまとめ読み!技術系アドベントカレンダー総まとめ 2011【完結】
  • 高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development

    先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデータに対してはクイックソート(IntroSort)ほど速くないようですが、ソートというシンプルなタスクのアルゴリズムが今もなお改良され続けていて、なおかつ人々の関心を引くというのは興味深いものです。 しかしながら、オリジナルのTimSortのコードは若干複雑で、実際のところどういうアルゴリズムなのかわかりづらいところがあると思います。そこで今回はTimSortのアルゴリズムをできるだけわかりやすく解

    高速な安定ソートアルゴリズム "TimSort" の解説 - Preferred Networks Research & Development
  • プログラミングは「名前」が9割。 - このブログは証明できない。

    プログラミングというのは、名前をつける行為なんだと思う。 プログラミングで一番大切なこと。 もしも、プログラマーじゃない人に、「プログラミングで一番大切なことは?」と聞かれたら、迷わず「名前」だと答える。もちろん、人それぞれだし、自分はスキルの高いプログラマーじゃないよ、と前置きして。 名前が9割と言ったときの、9割という部分は人によってだいぶ差があるんだと思う。もっと小さいかもしれない。けれど、名前が重要だという点に関しては、反対するプログラマーはいないんじゃないだろうか。 時代や環境で変わる名前。 いま僕がイメージしてる名前というのは、変数名だったり関数名だったりクラス名だったり、とにかくいろいろ。さらに、JavaScriptとか高階関数をバリバリ使うような場合など、名前をつけないという選択肢もある。 なんとなくJavaScriptと書いたんだけど、名前はプログラミング言語や開発環境や

    プログラミングは「名前」が9割。 - このブログは証明できない。
  • 「鉄拳タッグトーナメント2」を60fpsで動作させるために開発者が知恵を絞ったポイント

    日2011年9月6日(火)より9月8日(木)までパシフィコ横浜にて開催されている、日最大のゲーム開発者向けカンファレンス「コンピュータエンターテインメントデベロッパーズカンファレンス2011(CEDEC2011)」の一環として「2体から4体!? ~鉄拳タッグトーナメント2における描画システムと負荷削減について~」という、2011年9月14日から全国で稼働を開始する人気格闘ゲーム最新作「鉄拳タッグトーナメント2」において使用されている描画システムと負荷削減(主に描画)について、描画プログラムのリーダーを務めたバンダイナムコゲームスの堂前嘉樹さんが講演を行ったので聴講してきました。以下に掲載する講演の全内容とスライドを読めば、現地で聴講した気分をかなりリアルに味わえるはずです。 プログラミング | CEDEC 2011 | Computer Entertaintment Developer

    「鉄拳タッグトーナメント2」を60fpsで動作させるために開発者が知恵を絞ったポイント
  • 1