Island Life - O(n^2)正規表現

2015/05/12 16 users Island Life 正規表現

About 南の島のプログラマ。 たまに役者。 Practical Schemeの主。 WiLiKi:Shiro 最近のエントリ バックの話、あるいは信じること著作隣接権と契約関数型言語のリストと命令型言語のリスト見ながら書くリリース直後が最も開発効率が高い説週給クロージャの比較、あるいは「同じ」とはどういうことか生物の分類入れ子のバッククオート簡単で直交性の高い道具を組み合わせるMore... ... 続きを読む

Island Life - O(n^2)正規表現

2011/10/20 24 users Island Life 正規表現 NFA マッチ エンジン

O(n^2)正規表現 Javaで、 /[-_.0-9A-Za-z]+@[-_0-9A-Za-z]+[-_.0-9A-Za-z]+/ という正規表現のマッチが 入力文字列長nに対してO(n^2)かかるのはエンジンがNFAのせいって話なんだけれど、 これNFA関係無くないかな。 メールアドレスの正規表現がめちゃめちゃ遅くなることがある件について - Mi manca qualche giovedi? ... 続きを読む