サイト内検索:

GNU grepはなぜ高速なのか

FreeBSDのメーリングリストからです。grepが分かる人だけが興味あると思いますので軽く流します。

why GNU grep is fast

I am the original author of GNU grep.

ということでGNU grepを作った人が書いています。GNU grepがFreeBSDのgrepより速い、という話題を受けて書いたようで、その理由を書くことでFreeBSDのgrepの参考にして欲しいそうです。

で、その理由ですが、

#1 trick: GNU grep is fast because it AVOIDS LOOKING AT EVERY INPUT BYTE.
#2 trick: GNU grep is fast because it EXECUTES VERY FEW INSTRUCTIONS FOR EACH BYTE that it *does* look at.

で、その後はそれぞれの詳しい技術的な説明になるので興味のある人だけリンク先を読んでみてください。

gerpには本当にお世話になっていますので、とりあえず感謝!

blog comments powered by Disqus

2011年アルファブロガー受賞

新着DVD

モバイル

Powered by Movable Type 6.1.2

ブログ内検索

BlogPeople ReviewMe!

このサイトのレビューとか応援コメントを書いてもらえると励みになります。

Affi☆List for Amazon

バナー広告

このブログ記事について

このページは、nagasawaが2010年8月24日 16:04に書いたブログ記事です。

ひとつ前のブログ記事は「FacebookがARMベースのサーバーを採用か」です。

次のブログ記事は「Gmail検索用のエクステンション「CloudMagic」がとにかく速い」です。

最近のコンテンツはインデックスページで見られます。過去に書かれたものはアーカイブのページで見られます。