タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

アルゴリズムとioに関するkenichiiceのブックマーク (1)

  • ファイルから複数の行を高速に取り出すプログラム(Pure Perl)

    ファイルから複数の行を高速に取り出すプログラム(Pure Perl) 2010-08-13-2 [Programming][Algorithm] インデックスを使った指定行取り出しプログラム[2010-08-10-1] についての記事を先日公開した。 そのプログラムを作成した動機の一つが 「リードオンリーのテキストファイル(それもメモリに読み込むのがうんざりするくらいに巨大なやつ)からランダムに複数の行を取り出したい」 というもの。 この記事ではランダム複数行取り出しタスクについて、先日の記事[2010-08-10-1]に沿って先頭から走査する方法とインデックスを用いた方法を紹介する。 頭から操作する方法 ランダムに一行だけ取り出すには定番の方法がある。 詳しくは[2004-11-30-5]を参照のこと。 エッセンスだけ一行で書くとこんな感じ: rand($.) < 1 && ($line

    ファイルから複数の行を高速に取り出すプログラム(Pure Perl)
  • 1