どうして正規表現に変換すると高速化するんだろう。どっちにしてもBoyer–Mooreは使えないし。正規表現のほうが最適化されてるから速い、ということなのだろうか / いまさらgrepが10倍高速化したのはなぜか

ysks のブックマーク 2014/02/25 10:27

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/183856010/comment/ysks" data-user-id="ysks" data-entry-url="https://b.hatena.ne.jp/entry/s/hamukazu.com/2014/02/24/why-grep-can-be-accelerated/" data-original-href="https://hamukazu.com/2014/02/24/why-grep-can-be-accelerated/" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fhamukazu.com%2F2014%2F02%2F24%2Fwhy-grep-can-be-accelerated%2F" data-user-icon="/users/ysks/profile.png">いまさらgrepが10倍高速化したのはなぜか – はむかず！</a><br><p style="clear: left">どうして正規表現に変換すると高速化するんだろう。どっちにしてもBoyer–Mooreは使えないし。正規表現のほうが最適化されてるから速い、ということなのだろうか / いまさらgrepが10倍高速化したのはなぜか</p><a class="datetime" href="https://b.hatena.ne.jp/ysks/20140225#bookmark-183856010"><span class="datetime-body">2014/02/25 10:27</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

いまさらgrepが10倍高速化したのはなぜか – はむかず！

hamukazu.com2014/02/24

最近GNU grepコマンドの最新バージョンがリリースされ、速度が10倍になったとのアナウンスがあった。それを聞いて、なんであんな枯れた技術に10倍もの高速化の余地があったのだろうと不思議に思った人も多いだろ...

572 人がブックマーク・100 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

いまさらgrepが10倍高速化したのはなぜか – はむかず！

はてなブックマーク

公式Twitter

はてなのサービス