件の正規表現がマッチしないことが確定するのにO(n)、replaceAllがすべての置換対象ではない文字を確定するのにO(n)で、合わせ技でO(n^2)になる。local partを最大64文字に制限するとO(64n)になって線形になる。

プログラミング

rryu のブックマーク 2011/10/21 12:50

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/63977489/comment/rryu" data-user-id="rryu" data-entry-url="https://b.hatena.ne.jp/entry/s/shuyo.hatenablog.com/entry/20111020/regular_expression" data-original-href="https://shuyo.hatenablog.com/entry/20111020/regular_expression" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fshuyo.hatenablog.com%2Fentry%2F20111020%2Fregular_expression" data-user-icon="/users/rryu/profile.png">メールアドレスの正規表現がめちゃめちゃ遅くなることがある件について - 木曜不足</a><ul class="comment-tag" style="list-style: none; margin: 0px;"><li style="float: left">[<a href="https://b.hatena.ne.jp/q/%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0">プログラミング</a>]</li></ul><br><p style="clear: left">件の正規表現がマッチしないことが確定するのにO(n)、replaceAllがすべての置換対象ではない文字を確定するのにO(n)で、合わせ技でO(n^2)になる。local partを最大64文字に制限するとO(64n)になって線形になる。</p><a class="datetime" href="https://b.hatena.ne.jp/rryu/20111021#bookmark-63977489"><span class="datetime-body">2011/10/21 12:50</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

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