はじめてのにき(2017-11)

2017-11-03

_ 階層

https://note.mu/ruiu/n/n3378b4169ad8

この手の話で印象に残ってるのは2つあるな

1つ目は会社入ってネットワーク越しの別マシンのメモリに乗ってるデータの方がディスクよりはるかに速いと実感した時。知識としてはわかってたはずだけど、実際感じるとびびった。

2つ目はコア間のメモリ転送が遅いと気付いた時。なんかマルチスレッドのプログラムなのにCPUの数を1つに固定した方がはるかに速く動いたりと。タスクパラレルはイマイチで、やっぱデータパラレルサイコーと思った。

あとまあ細かいけど「凝ったアルゴリズムは局所性が悪い」、はおかしいと言って良いと思う。キャッシュラインにまとめて乗せるために複数ノードをゴチャっとくっつけるツリーとかあるわけで……人生において必要になったことは無いが

RRAMてやつとかはどうなるんだろうな。

(01:34)

_ C++ continuation

http://shinh.skr.jp/m/?date=20160227#p03

と比較すると、コストはコルーチンとだいたい一致する感じかな。一見どうなんだこれって思ったけど、なんかむしろいいものぽい気がしてきた

(13:41)

[ツッコミを入れる]

2017-11-08

_ Pythonのいいところ

知ってるプログラム言語はまあだいたい好きで、でも一つ嫌いな言語があってそれはPython、と長年言ってた。しかし僕が社会人になってから仕事で書いたコードの半分はPythonであろう。同じ内容の仕事に使っていたらRubyも同様に嫌いになっていた、というのが公平な評価だと思う。

さてしかし、なんか最近Pythonも嫌いじゃない。いや好きじゃないけど、最近はその好きじゃない感は全てのスクリプト言語に等しく持っているように思う。

なんで好きになったかっていうと……Lisp-1てところがいいのかな、と思った。Ruby基本的には好きだけど、Lisp-2ていうところは微妙な気がしているように思う。Lisp-2だと激しくDSLなことする時とかゴルフする時はハッピーなんだけど、なんかこう、ひょろっと無名関数渡すみたいなのが、いちいちProcオブジェクト受けるべきか、&引数でイテレータでやるか、みたいなことを考えるとかなんとか。単にPythonに洗脳されてきてるだけかもしれぬ

あと最近、Tensorflowの影響でオブジェクト指向をあまり使わないPython、クラスを作るとしてもコンストラクタ以外ではメンバをほとんどいじらないようなPython、をよく書くわけだけど、このスタイルはなかなか良さがあるなと思ったりする。なんとなく全域的にstatelessになって、この関数を呼ぶ前はこの関数を呼ぶこと、みたいな注意が減るので。悪さもあるが。関数内クロージャを返して状態を持つみたいなことになって、それ自体はスーパー悪くはないが、すぐ関数が長くなってリファクタリングがしにくいとかなんとか。あと関数から2つの関数とか返ってくる関数とかはまあ微妙

(01:43)

_ 大学

http://blogos.com/article/256652/

長いけどまあそうだよなあとか思ったというか、そういうのがだいぶ良くなってきてはいる、という話だと聞いていた

(03:41)

[ツッコミを入れる]

2017-11-11

_ イクシオン

やることは素直だけど壁無いとか色々変則的なのでメモ。狂エアロスパーク喰らったら終了

セーラ: レイダー、魔力歌、アレグロ、魔石、魔力歌、アレグロ。あとはゲージ溜まったらバーストして適当に回復に
マリア: プロテガメルトンバーストブレイク*n
リディア: 超絶タイタン*n
トゥモロ: いかるたくす(マリア)いかるたくす(アルクゥ)。次はちょっと待ってエアロ被弾したらレイダー、そうでなければいかるたくす作業に
アルクゥ: シェルガ超必ケアルジャ。次はだいたい超必。判断むずいっていうか運ゲー

(20:45)

[ツッコミを入れる]

2017-11-15

_ ぱいそーん

あああ Python あきたーー

という気分になった。なんだかんだで Python 書く機会が多いので、定期的にこういう気分になってるなあ

(21:45)

[ツッコミを入れる]

2017-11-18

_ オーバーフロー

といえばドラクエ4のバグ2つの印象が強いよなあと見てみたら

http://b.hatena.ne.jp/entry/s/note.mu/ruiu/n/n89d18450b1bb

やっぱり言及されてた。

片方は、3章5章のカジノで838861枚コインを買うとすごく安く買えるというやつ。5章だとコインが1枚20Gで、838861*20=16777220でこれは24bit整数として4Gだけオーバーフローしてるので、4Gになってしまう、っていう。

子供の時になんかすごい裏技だなあと思っていて、大学の時に、ふとどういうことだったんだろ、て計算してみて、ああなんだか知らないけど2**24をちょっと越えるからなんだな、と自分で理解できて感動した記憶がある。2章だとこの裏技使えないんだけど、それはコインが1枚10Gだからオーバーフローしないんだなあ、とか。なんで24bitやねん、ていうのはよくわかってないけど、アドレス計算が24bitらしいから24bit計算するために色々ある感じなのかな。

もう一つは8回逃げると会心の一撃しか出なくなる、っていうやつ。なんか戦闘中のアレコレをbitfield的なもので持ってたという話だと思う。ドラクエ4は4回だったか逃げると必ず逃げられる、みたいな救済措置があった。それは3bitで逃げた回数を数えてて、普通は途中で必ず逃げられるので問題ないのだけど、ボス戦だと逃げられないので、8回目で隣のbitにオーバーフローしてしまう。隣のbitは何かというと、パルプンテの効果で会心の一撃が必ず出るようになる、っていうbitだった、ていう。

これは友人に教えてもらって、なるほどなあと思った。だから16回逃げると会心の一撃が出なくなるし、128回逃げると同じくパルプンテ効果の呪文がきかなくなるやつが出る、と教わって、なるほどなるほどなあ、と思った。

ファイナルファンタジー派ではあったけど、バグはドラクエの方が好きだな。なんかFFは毎度アイテム欄が無茶苦茶なことになってた(「た5」からドリル装備まで…)のは、今思えばなんで毎度やらかすんだって感じで面白いけど、まあワンパターン感があった。

ドラクエ3にある、「ACアダプタを抜く」という動作を伴うバグとか最高だったと思う。あれはSRAMにPCだかなんだかがあるから再開できるとかだったか

(16:15)

[ツッコミを入れる]

2017-11-19

_ 量子とコンピュータは100年かかって融合しつつある

https://www.nikkei.com/article/DGXMZO23655710Y7A111C1K14800/

なんか色々雑な記事だと思うけど、量子論の発生こそが現代的な半導体ベースのコンピュータの起源だろうに

しかしかといって、こいうの本当にどう説明すればいいんだろうな。難しいなあと思う。量子がいっぱいあるとこういうことがありますよ、てのをうまいこと使って半導体技術が発展して、少ない量子を精密に扱えるようになってくるとまた面白い応用があるよ、最近のやつ、そしてD-waveは汎用量子ゲートほどは精密に扱えなくてもなんとかなる、みたいな説明で良いのかな

(20:07)

[ツッコミを入れる]