サクサク読めて、アプリ限定の機能も多数!
どうして正規表現に変換すると高速化するんだろう。どっちにしてもBoyer–Mooreは使えないし。正規表現のほうが最適化されてるから速い、ということなのだろうか / いまさらgrepが10倍高速化したのはなぜか
ysks のブックマーク 2014/02/25 10:27
いまさらgrepが10倍高速化したのはなぜか – はむかず!どうして正規表現に変換すると高速化するんだろう。どっちにしてもBoyer–Mooreは使えないし。正規表現のほうが最適化されてるから速い、ということなのだろうか / いまさらgrepが10倍高速化したのはなぜか2014/02/25 10:27
このブックマークにはスターがありません。 最初のスターをつけてみよう!
hamukazu.com2014/02/24
最近GNU grepコマンドの最新バージョンがリリースされ、速度が10倍になったとのアナウンスがあった。それを聞いて、なんであんな枯れた技術に10倍もの高速化の余地があったのだろうと不思議に思った人も多いだろ...
572 人がブックマーク・100 件のコメント
\ コメントが サクサク読める アプリです /
どうして正規表現に変換すると高速化するんだろう。どっちにしてもBoyer–Mooreは使えないし。正規表現のほうが最適化されてるから速い、ということなのだろうか / いまさらgrepが10倍高速化したのはなぜか
このブックマークにはスターがありません。
最初のスターをつけてみよう!
いまさらgrepが10倍高速化したのはなぜか – はむかず!
最近GNU grepコマンドの最新バージョンがリリースされ、速度が10倍になったとのアナウンスがあった。それを聞いて、なんであんな枯れた技術に10倍もの高速化の余地があったのだろうと不思議に思った人も多いだろ...
572 人がブックマーク・100 件のコメント
\ コメントが サクサク読める アプリです /