2017-01-01から1年間の記事一覧

自作ライブラリとそれを使った成果物。 LLだとここまでライブラリ化するとreverse使わない場面でもメモリに溜め込みまくったり、それを解消するためにイテレータ作りまくったりする必要があるんじゃなかろうか。 それでなくとも副作用と純粋部分が分かれてな…

ネットで1000万行のファイルを読み込ませて逆順にしたいとか言うのを(perlで)みたので、Cで1500万行近くまで対応してみた。

やり方としては一回EOFまでfputs回して、ftellで位置情報を配列に記録。 配列の逆から位置情報読み込んでfseekで移動を繰り返す。 記録時間が最初かかるけど、配列の大きさからビビっていたほどはメモリも消費しない。 (1400万行3.1GBの文字ファイルに対し、…