ストリーミングモデル

ストリーミングモデル、と私が勝手に呼んでいるパターン。
もうプログラミングの帝石みたいなものだけれども、インプットが巨大(あるいは無限)な問題を一定のメモリで解くというやり方。
以下が対照的だろう。

  • メモリに全部ファイル内容を読んでから1行ずつ処理する
  • 1行ずつメモリに読み込んで、その1行だけを処理する。処理が終わったら次の行を読み込んで(以下略

なんか開発現場では前者しか思いつかない危ない人がそこそこいるような…。
拡張性がないのは怖い。
まるでO(n^2)の階段を歩いているようだ。