タグ

Linuxとbinary searchに関するsgykfjsmのブックマーク (1)

  • lookコマンドによる二分探索が速すぎて見えない - Y's note

    Linuxコマンドブック ビギナーズ 第2版 コマンドブックシリーズ 作者: 田谷文彦,三澤明出版社/メーカー: ソフトバンク クリエイティブ発売日: 2007/04/11メディア: 単行 クリック: 3回この商品を含むブログ (2件) を見る grep vs look 数GByte容量の圧縮ファイルから特定の文字列を検索したい場合があります。一度きりのgrep検索処理であればそれほど気にする事はありませんが、System処理で何度も検索をするようなケースでは処理に時間がかかってしまいます。今日はsortされたファイルに対してlookという2分探索コマンドを利用するとgrepより高速に検索が可能ということを調べたいと思います。 lookコマンドの活用 lookは通常の場合辞書ファイルからスペルを確認するために利用されます。例えばmorpholoと先頭一致する単語一覧を取得したい場合は$

    lookコマンドによる二分探索が速すぎて見えない - Y's note
    sgykfjsm
    sgykfjsm 2013/01/25
    「2分探索は一部だけを検索している」ってどういう意味だろ。後で調べよ。
  • 1