Ryou Ezoe(江添 亮) on Twitter: "「1TBのストレージの中に入っている700GBのテキストファイルの先頭3億行を削除したいのだがどうすればいい？」 https://t.co/33NRL4WSbI"

「1TBのストレージの中に入っている700GBのテキストファイルの先頭3億行を削除したいのだがどうすればいい？」 https://t.co/33NRL4WSbI

[dowhile]

まずは8TBのHDDを買ってきて接続する。

[kenzy_n]

手がギリギリ入る太さの動かせない筒に入った球形の物体を取り出せという問題を思わせる

[spam_lover]

癇癪起こして殴ればいいんじゃないの

[atsushifx]

テキストファイル(キュー)を末尾から読み込むことで反転し、先頭の行を残すという簡単な問題に変える。その後、再度反転する。リソースが制約されたときに有効なアルゴリズムなので、覚えて損はない。

[moto_motosaka]

難しい:;(∩´﹏`∩);:

[buhoho]

箱入り娘みたいなパズルかな

[punychan]

FS依存だがsparseにするしか思いつかなかった。解答：truncateしつつ逆順コピー。不要データ分をtruncate。再度truncateしつつ逆順コピー。コピー単位は適当に。

[zakinco]

もっと大容量のディスクに入れ替えちゃうかな

[roshi]

昔似たような処理？で、掲示板のログを投稿日時降順に出力するときに全部を読み書きせずに実装できないか試行錯誤してたなー。