はじめてのにき

_ コントローラ職人

https://plus.google.com/101346259708096774693/posts/DnrwWdi7B9q

やったー

(01:04)

_ optimust

TLE の後継、らしい

http://felicity.iiit.ac.in/web2py/Portal/default/event_home?event_id=6&tab_id=1

ぼくは比較的クソ運営には優しい方だと思うんだけど、5時間のコンテストでデカい問題修正入ったり、細かい条件全然書いてなかったり、全てのページ見るのに1分かかったりエラー出たり、はきつかった。

ant

とりあえずシミュレータ書く。で、解答出ない。なかなか答え出ないなー。問題の入力を見る。これ答え本当にあるの…? だいたいあるとしたらこれ、 input 0byte だから、解答自体は無茶苦茶短いんじゃね…でも解いてる人いるなー…と考えて諦める。後になって rejudge で正答者ゼロに。

permutation

permutation って地味に書けるかっていうと毎度悩むよね…と、例のごとく悩みつつ、まあ解答を提出。解答を permutation にするのは楽しそうだから後でやろうと。

lcm

簡単だなーサクリ。 WA 。はて…色々いじってみるも WA 。てかこんな簡単な問題誰も解いてないのヘンじゃね…と思いつつ次に。後で問題文が強烈に難しく変更されて、正答者ゼロ。

textart

こういう問題やり飽きたんだよな…と飛ばす。

ticket

うーんと考えてから書く。 WA 。あるえーと考えるもわからん。ていうかこの問題、僕の問題の理解が正しければ N^2 組み合わせができるので、 N で割っても無限に点数増えると思うんだけど…

stringint

これは簡単かなーと適当に書く。 SEGV 。 SEGV ってメモリ制限かなーとかいじるも SEGV 。ひょっとして return 0 ですかーと修正したら WA 。問題をリロードしたら解答は long long におさまらんよ、とのこと。デカい整数 C で扱うのめんどい、次。

次ってもう終わってるなーということで permutation の解答を permutation にして満足しようということに。適当にやっても全然点数増えない、ていうかコードサイズ自体はかなり増えてるのに、点数がほんとど変わらない。おっかしいなーと色々やるがよくわからない。最後の方にアルファベットだけかーと気付く。全部使った方が面白い問題だと思うんだけど…と思いつつ、そこだけ修正してここだけトップに。ていうか submission のとこに出す点数はその submission に対する点数にしてよね…

permutation の解答だけ。 strlen は明らかに消せるので l が落ちて 16 にはなる。 qsort も sort 書けば消せるので q が落ちて 15 にはなったと思う。

http://shinh.skr.jp/t/perm_cmp.c

(05:29)

_ quick sort

http://togetter.com/li/445854

的な話を見ると、いつもこのスライドを思い出して心が痛むので言い訳しておいてやった…

http://shinh.skr.jp/slide/mederu/012.html

(11:58)

_ diablo 3 1.0.7

一応 PvP ができるようになったというのがウリ…なんだと思う。 pub で少しやってみたけど面白くない。知った人とやるとまだマシかもしれないけど一瞬で飽きそう…

クラフトもいいものそんなにできるとは思えない感じで微妙…

(06:30)

_ -fvtable-verify=std

http://gcc.gnu.org/ml/gcc-patches/2012-11/txt00001.txt

が

http://scarybeastsecurity.blogspot.jp/2013/02/exploiting-64-bit-linux-like-boss.html

への対処ってこと…だと思う。

(13:55)

_ SC2 女性対決

http://www.gomtv.net/2013gstls1/vod/71957

gomtv 初の hots (beta test 中の SC2 の新パッチ) が gomtv 史上初の女性プレイヤー登場かつ女性対決という、まぁそういう申し合わせがあったんだろうけど、心暖まる展開だった。

ただ試合の内容はひどい…マスターどころかダイヤレベルあるんだろうかってぱっと見の試合だった…

女性プレイヤーだと外国人 (韓国人でないという意味) の scarlett ってのは本当に強いらしく、普通に外国人一線級韓国では二流くらいの人達に勝ってる感じ。

(23:20)

_ PTT

http://ptt.prosym.jp/arc/388/

タイトルに魅かれてひさびさに行ったら、すごい楽しかった! はじめて HTM 含む TM に価値があると思える話だった。未だに STM は信じてないけど、後の呑み会で STM が速くなりうるケースはあるよんと教えてもらって、なるほどなぁとかそういう。

ちょうどよくわかってなくて、なんとなく知りたいなーと思ってたあたりをわかりやすく、かつ詳しくはないけどなんとなく言葉は知ってる ruby の文脈で語ってくれたので、僕にとってわかりやすめでラッキーだったというのもあるとは思うけど、すごく良い話だったと思う。後でリクエストしようと思ってたけど忘れてたんだけど、発表資料どっかに上がるといいなー。

遅れて行って、最初の頃は発表より GSL っていう SC2 の大会の今日の動向の方が気になってたけど、後の方は GSL どうでもよくなっている程度には面白かった。聞いてる最中に色々疑問が出てきて、これは後の方で語られるかもな…と思いつつ質問リストをメモしつつ聞いてると、ほとんどの疑問がすぐ後で明解に語られる感じで、なにやら突っ込まれ慣れてそうな人の話ってのはいいなーとか思った。いくつか質問として聞いたこともあったけど、わりと些細なことばかり。そしてその僕の疑問に対する解答は、僕が明示的に聞いたものに対しても勝手に解答されたことに対しても、僕の期待以上によく考えられてる感じで明解に答えられて、感心な感じだった。

やーすごい人はそこらじゅうにいるもんだなぁとひさびさに思いました…

メモをとりあえずダンプ

• ハードウェアで TM やる時は eager HTM と lazy HTM てのがあってどっちがいいかってのは論争あるけど、とりあえず eager が実装ラクらしい (あんまよくわかってない)
• TM 中に競合があった時の retry 時に待ち時間は入れてるのかなーと思ったのだけど、 ruby のケースではあんま関係なかったらしい
• 件のメインフレーム CPU にはランダム時間待つ命令があるらしい
• TM に入る時の粒度は動的に調整するとよかったりなのかなーとか思いながら聞いてたら動的にやったらしい
• 動的にやるとそれが落ちつくまでロック取らないといけなくない? と質問したところ 1. 最初の 300 回くらいの結果で良しとするのでたいして問題ない 2.かつ実際のところ多少不正確でもいいのでロック取ってない、との解答
• inline method cache は無効化したとのこと。それも TLS に置いたら良くないの? て聞いたらめんどくさかったとのこと。あーそうかアレって命令列にひもづいてる感じだっけみたいな。ていうか inline ってそういう意味の inline なんかな
• cahce line が 256B とかあって false sharing 起きるから TLS ぽいものは 256B にアラインした
• だいたいメモリ管理、具体的には rb_newobj と gc_lazy_sweep で競合起きてた
• pthread_getspecific ってクソ遅いから __thread 使えないの? ってのはコンパイラツールチェインが対応してないとのこと。 pthread_getspecific で取ったポインタを後生大事に使いまわしたらいいんじゃ、って質問にはなるべく使いまわすようにはしてるとのこと。
• haswell でどうなんよ、と思ってたらあっちは件のメインフレーム CPU よりデバッグ情報少ないから大変そうだけどパラメータいじったら動くんじゃね的な
• 100 コアあったらどうよ、という質問に対しては 8 thread で既にグラフが寝始めてるからどうだろ、と。ただベンチマークに使ってるケースがイマイチバカ並列じゃないから、そのへんの特性もあるとのこと
• 競合起きた位置わかんるのかなーてかどうやってチューニングしたんだろ、と思ってたら、読み書き集合がぶつかった時の命令のアドレスと、ぶつかった物理アドレスはわかるとのこと。それじゃあ色々キツいわけだけど、 haswell だともっとキツいからキツそう的な。

あと呑み会でコンパイラの人の話を聞いてて覚えた略語

• PRE: partial redundancy elimination
• GVN: global value numbering

(02:41)

_ video4linux

音はどうやって取るんだこれ…

てかこれでいいや…金で解決

http://www.amazon.co.jp/dp/B0051R4EI6/

(03:43)

_ 転載

http://togetter.com/li/453190#c963427

こんなにこれを気にする人がいるんだな。気を遣った方が安心な領域なのはなんとなくわかるけど、全く共感できない感覚なのでふしぎ。自分の発言がアートに勝手に使われたーなんてのは、むしろなんかいい話だなくらいに思ってしまう。なんていうか、そのままでは商業的価値無いものに、うまいこと価値を付加するもんだなー的な。もちろんみんな僕と同じ感覚持つべきとは思わないけど。

六本木歩いてると、あのスクール水着の広告があちこちで目に入って、タイトルも天才でごめんなさい、とか挑戦的というか、見に行きたくなる雰囲気だけど見に行ったら負けた気分だなーとか思う。そういうわけで単にこの展示がムカつく、かみつく理由はなんでもいい、とかならむしろ共感できるな…

似てるかよくわからないけど、似てる気がする理解できないものに、 2ch の人の、まとめサイトへの転載禁止! 嫌儲! ってやつがある。あれもなんか、 2ch で大量のノイズに紛れている段階ではあんま価値無いわけで、うまいこと無価値から価値を作ってるな、って思うだけなんだけど。

他人が儲けるのを阻止したところであなたが儲かるわけじゃないよ、とかわかりきっているであろうことを思う。あとまあそもそも文化圏的に、著作権とかにルーズ気味な 2ch の人が言うなって感覚もあるけど、それは嫌儲って言ってる人は全てルーズじゃない文化圏の部分にいるって可能性があるのでいいか。

2ch 運営側もまとめサイトに批判的ぽいけど、そっちの方はまぁ実際の利害がありそうで、商売的にケチつけるのはわかるんだけど、なんかこっちの方はもっと印象がわるい。たぶん著作権へのルーズさを含めて、ある程度やりたい放題な雰囲気をウリとして大きくなった媒体が、他人のやりたい放題には厳しい、的な感覚が。

全体的に僕はフェアユースってやつがもっと強く広く認められて欲しい、と漠然と思ってるんじゃないかと思う。

(16:00)

_ tokyo demo fest

昨日一昨日と行ってきた。まとめると色々よかった。

来年もあるならなんか作ってみたいもんだな…

(17:09)

_ intel app porter tool

http://software.intel.com/en-us/articles/technical-reference-intel-html5-app-porter-tool-beta

http://software.intel.com/en-us/articles/tutorial-creating-an-html5-app-from-a-native-ios-project-with-intel-html5-app-porter-tool

これ、 openFrameworks で書いたデモを webgl にするのに使えたりしないかなぁ、とか。

インストールしてみたところ、 clang.exe とか入ってて、 parser だけ使うって素の clang でできるのかなぁとか。イマイチ実際のところどういう感じで変換してるかよくわからんのだよな…あと layerd ってやつもなにやら面白そうな物体だな…

http://code.google.com/p/layerd/

(00:31)

_ 体脂肪

なんかいろいろ出るやつで測ってもらったけど、ぐぐってもよくわからんのでメモ

• 体脂肪 15.6
• 基礎代謝 1329
• 全身皮下脂肪 10.3
• 全身骨格筋 10.3
• 両腕皮下脂肪 16.4
• 両腕骨格筋 41.9
• 両脚皮下脂肪 15.5
• 両脚骨格筋 53.0
• 体幹皮下脂肪 8.4
• 体幹骨格筋 30.2

よくわからんのは、足の皮下脂肪多いから足の運動せよとか言われた気がするんだけど、なんか数字見ると逆な気がするんだよな…あと足は僕の経験的にも僕の体では唯一強い部位なんだけどな…

(02:58)

_ cmake いいところ

適当に書いてもお行儀の良い make が出てくるってのもあるかな。具体的には -MMD あたりのオプションをつけずに make 使うやつは死んでくださいって思わなくてすむ。

これはまあ gyp にもある長所ではある。

あといやなことを一つ思い出した。 make/ninja のタイミングで CXX を入れ替えるのができないぽいこと。これくらい許してくれてもいいと思うんだけどな。やまあ設定変わるんだから cmake も一回実行しろってのは正しい主張だとも思うけれども。

(00:41)

_ vector<T*>

って特殊化で void* のやつだけ作って、正しいキャストするインターフェースだけ生成するみたいなことやればバイナリサイズ小さくなっていいと思うんだけど、やってないんだな。

少し考えるとそういうのはコンパイラがやってくれりゃいい話ではある。

もう少し考えると、そもそもこの template class は中身を全く見ないポインタしか引数にしませんよ…って宣言があって、 .cc 側に全部書けりゃいいよなーとか

(23:18)

_ cmake

外部ライブラリの管理とかがつらすぎるので、 puyoai のビルドシステムを cmake にしてみた。

よくできてるなーと思った。

autotoolize との個人的な比較

• 速い
• autoconf よりは色々わかりやすいし、書きやすい
• 細かく色んなチェック入れる必要がある、低レベルなライブラリとかに対してだけ、 autoconf の方が便利かも
• automake 嫌い
• libtoolize 的なことにどのくらい強いかまだよくわからない
• ninja xcode vc に対応してない

gyp との個人的な比較

• 必要なライブラリを全部一緒にビルドするような、環境を統一できるプロジェクトには gyp+gclient でいいかも
• gyp のシンタクスは色々つらい
• gyp は謎変数とか多いのとドキュメントの無さがつらい

総じて、 puyoai 的な比較的ハイレベルなプロジェクトには良い気がする

(01:19)