ToDo:
スタックをポップ
Shibuya って書いてあるから渋谷だと思ってたのにだまされた。 おかげで宮川さんのやつは聞けず。
メモをおこしておく。どっちかというと TODO 的な
他に思ったことを思い出す
(00:30)
http://www.aqi.co.jp/product/higurashi_jan/am/
http://www.aqi.co.jp/product/higurashi_jan/home/comicalize_2.html
こんなメディアミックスがー
僕のひぐらしのなくころに歴: 立ち読みでマンガを一冊、最初と最後だけ読んだ→ネタバレサイトでおおまかな結論だけ読んだ。僕ネタバレとか全然気にしないんだよねぇ
(00:34)
これを読んだ: http://d.hatena.ne.jp/yaneurao/20091126#p1
個人的にはまぁ wikipedia の記述でいいんじゃねと思った。 理由は反論されてるコメントとさして変わらず。 やねうらお先生の書いてる 「速度を気にするからこそ qsort でなくわざわざこれを使うわけで、 速いアルゴリズムを紹介すべき」 というのもまぁもっともだと思うんだけど、 しかし速度を気にする人はここが遅いなら書いてある程度の 最適化は自分でするんじゃないかなとも。
あとまぁ個人的には wikipedia のコードの方がわかりやすい。
一応ソートされてる配列に対して適当にはかってみたら、 2倍弱程度速かった。 たぶんキャッシュとかは関係なくて単純な命令数の差かなぁ。
http://github.com/shinh/test/blob/ccc56678832a0254670534266acad1a913b92c88/ins_sort.c
ざっとコンパイルされたコードの命令数を数えたところ、 ソートされてる場合のループあたりの命令数は 7命令と14命令だったと思うので、 まぁそんなもんなのかな。
(00:47)
sdl-fan-jp で youtube に色々動画があると教えてもらったのでひととおり見た。
特に bashrc が面白かった
http://www.youtube.com/watch?v=NBCnGUVi3zo
人の環境は面白いなあ。 最近突然 bash に乗り換えたい欲があるんだよね
(00:49)
前 | 2009年 12月 |
次 | ||||
日 | 月 | 火 | 水 | 木 | 金 | 土 |
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
全てリンクフリーです。 コード片は自由に使用していただいて構いません。 その他のものはGPL扱いであればあらゆる使用に関して文句は言いません。 なにかあれば下記メールアドレスへ。
うみねこでもやると良いです。ネタバレもなにも犯人判明してませんので。
それは推理小説読んでる最中に飽きて種明かしの部分先に読んじゃう子には最悪のチョイスなのでわ…