アカウント名:
パスワード:
Rubyで正規表現使ったら1日かかっても終わらなかったのねそれがSEDで数秒で終わった時にこれはすげえやと
あ、AWKの話じゃなかった
awkの正規表現エンジンはReDOSの余地がない、理論通りO(N)で動くやつだからな
あ、sedの話だったのか。でもawkでも同じ。現在の高機能だけど(最悪計算量的な意味で)低速な正規表現エンジンはPerlが最初に持ち込んだ
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
Stableって古いって意味だっけ？ -- Debian初級
200MB改行なしのテキストを処理したとき (スコア:0)
Rubyで正規表現使ったら1日かかっても終わらなかったのね
それがSEDで数秒で終わった時にこれはすげえやと
あ、AWKの話じゃなかった
Re: (スコア:0)
awkの正規表現エンジンはReDOSの余地がない、理論通りO(N)で動くやつだからな
Re:200MB改行なしのテキストを処理したとき (スコア:0)
あ、sedの話だったのか。でもawkでも同じ。現在の高機能だけど(最悪計算量的な意味で)低速な正規表現エンジンはPerlが最初に持ち込んだ