タグ

grepに関するakaneharaのブックマーク (5)

  • 【シェル芸人への道】grepを訪ねて - Qiita

    そのコマンド、grep Linuxのお勉強、CUIの使い方を勉強する際、かなり初期に出てくるであろう grep 。 私は ls, cd に次いで3番目のコマンドとして grep を学んだ記憶があります。 日頃からお世話になっている grep ですが、今日は改めてこのコマンドの奥深さを学んでみたいと思います。 環境はUbuntu 16.04にくっついてた GNU grep 2.25 です。 root@ubuntu16:~# cat /etc/lsb-release DISTRIB_ID=Ubuntu DISTRIB_RELEASE=16.04 DISTRIB_CODENAME=xenial DISTRIB_DESCRIPTION="Ubuntu 16.04.2 LTS" root@ubuntu16:~# grep --version grep (GNU grep) 2.25 Copyrigh

    【シェル芸人への道】grepを訪ねて - Qiita
  • 正規表現(肯定先読み、否定先読み、肯定戻り読み、否定戻り読み) - satosystemsの日記

    自分のためにメモ。 (肯定|否定)(先読み|戻り読み)、覚えづらい。 正規表現 パターン(boost::regex) 説明 肯定先読み (?=regex) regex に一致する文字列が始まる位置にある検索文字列と一致する。一致した文字列は記憶されず、後で使用することはできない。 たとえば "Windows (?=95|98|NT|2000)" は、"Windows 2000" の "Windows" には一致するが、"Windows 3.1" の "Windows" には一致しない。 先読み処理では、読み進まれた文字は処理済みとは見なされない。一致の検出後、次の検索処理は先読みされた文字列の後からではなく、一致文字列のすぐ後から開始される。 否定先読み (?!regex) regex に一致しない文字列が始まる位置にある検索文字列と一致する。一致した文字列は記憶されず、後で使用することは

    正規表現(肯定先読み、否定先読み、肯定戻り読み、否定戻り読み) - satosystemsの日記
  • GNU grepが高速な理由

    why GNU grep is fast (なぜGNU grepは高速なのか)といったタイトルの興味深いメールがFreeBSD開発者メーリングリストに投函された。メールを出したのはGNU grepのオリジナル開発者であるMike Haertel氏。Mike Haertel氏はFreeBSDユーザでもあり、FreeBSD開発者メーリングリストで興味深いやりとりがあったため、このメールを流したとしている。Mike Haertel氏の紹介する内容はgrep(1)の実装のみならず、高速な文字列処理を実現するひとつの方法として参考になる。紹介されているGNU grep高速さの秘訣は次のとおり。 GNU grepは入力バイトのすべてをチェックするようなことは避けている。 GNU grepはバイトごとに適用する操作を極力最小限に減らしている。 GNU grepはBoyer-Mooreアルゴリズムとルック

    GNU grepが高速な理由
  • 俺のオワコンコマンド整理 - 続 カッコの付け方

    2015年 オワコンコマンドを整理します。 去年の自分なら、「オワコンコマンドも yumで入れればいいじゃないか!」と思っていましたが、どうやら時代がそれを許してくれないようです。Dockerをやるつもりがあるなら、代替可能な古いコマンドを使うのは捨てたほうがいいです。イメージ次第ですが、netstatなどはもう入っていないことが多いです。 grep -> ag なんとあのgrepはもうオワコン入りです。ag (Ther Silver Search)というコマンドがgrepよりもは早く、かつ賢く、find & (xargs) & grep も葬り去ることになりました。すぐに消えることはなさそうですが、捨てる準備をしておきましょう。マカーも brew install ag で一発です。 github.com telnet -> nc NEでも無い限り、当のtelnetが必要なことはほとんど

    俺のオワコンコマンド整理 - 続 カッコの付け方
  • 1