「開発から 45 年、プログラミング言語 AWK に Unicode サポートが追加」記事へのコメント

200MB改行なしのテキストを処理したとき

[Anonymous Coward]

Rubyで正規表現使ったら1日かかっても終わらなかったのね
それがSEDで数秒で終わった時にこれはすげえやと

あ、AWKの話じゃなかった

Re:

[Anonymous Coward]

awkの正規表現エンジンはReDOSの余地がない、理論通りO(N)で動くやつだからな

Re:

[Anonymous Coward]

あ、sedの話だったのか。でもawkでも同じ。現在の高機能だけど(最悪計算量的な意味で)低速な正規表現エンジンはPerlが最初に持ち込んだ

Re:

[Anonymous Coward]

UNIXツールがLINE_MAX以上を正しく処理できる保証はないのではPOSIX的に考えて

Re:

[Anonymous Coward]

| Rubyで正規表現使ったら1日かかっても終わらなかった

たった200MBで一日とはいったいどんな正規表現か気になる

文字コードで苦労してきた日本人としてはRuby一択

Re:

[Anonymous Coward]

自分は、一行で200MBもある正規表現なんて見たことも聞いたこともないですが、対象ファイルが膨大な数とか何テラもあるとかなら、一日とかそんなこともあるのではないでしょうか。

Re:

[Anonymous Coward]

200MBどころか、数十文字でも1日かかって帰ってこない正規表現なんて余裕で作れる(sedやawkの実装のように線形時間実行保証のある実装でなければ)