ちょっと前のエントリでgperfでkey比較処理がなんで必要なのか疑問に思っていた。 なぜkeyの比較が必要になるかというと、perfect hash functionの候補外のkeyが渡された場合に同じhash値が出てしまう可能性があるからだった。

ちょこちょこ書き直していて4万1千行ぐらいにまで減らせた。4万弱くらいまで減らしたい。機能を増やしたら行数は増えるんだし。度数分布 データ区間 頻度 10 231 25 158 50 84 75 32 100 18 250 43 500 17 次の級 11

ニュースで zopfli の存在を知った。 https://code.google.com/p/zopfli/ zlib圧縮はPNGとかSWF等のファイルフォーマットで使われてるけど、圧縮率が上がればファイルサイズが小さくなるという事で結構おいしいかも、と思った。でも圧縮率を上げると解凍に時…

とうとう本格的にきた。3/1からだ。。