破壊的代入を使うのは嫌いなのだけれど、ループでいろんな変数を持って回るのも嫌い。mapとかfor-eachで済む時はいいんだけど、済まない時も多い。ファイルから読みこむ時とかはメモリ上に読み込んでリストに変換してからmapかけたりするとメモリを大量に消…

timeouttopはtimeoutでwakeupした回数の多いアプリケーションを調べるためのソフトウェア。ただし、使うためにはKernelにパッチを当てる必要がある。

GRINEditを見ていて、制約解消にちょっと興味を持った。 pyacc（Python用のyaccだと思う）を見て、別の方向に反応してる人がいた。 packrat parserの利点がわかった。要するに、普通にパーサコンビネータを書くとバックトラックで指数関数時間かかってしまう…

敵を知り、己を知らば百戦危うからず。なにかを為そうとするときは、その対象についてよく知っておくに越したことは無い。というわけで、いろいろな性質を調べてみることにする。 まず、全文字数は12239。Zipfの法則により、よく使われる文字はせいぜい2000…