equal
deleted
inserted
replaced
74 mounting a nice <A HREF="http://en.wikipedia.org/wiki/Denial-of-service_attack">DoS attack</A> against |
74 mounting a nice <A HREF="http://en.wikipedia.org/wiki/Denial-of-service_attack">DoS attack</A> against |
75 your program if it contains such an “evil” regular expression. Actually |
75 your program if it contains such an “evil” regular expression. Actually |
76 <A HREF="http://www.scala-lang.org/">Scala</A> (and also Java) are almost immune from such |
76 <A HREF="http://www.scala-lang.org/">Scala</A> (and also Java) are almost immune from such |
77 attacks as they can deal with strings of up to 4,300 <code>a</code>s in less than a second. But if you scale |
77 attacks as they can deal with strings of up to 4,300 <code>a</code>s in less than a second. But if you scale |
78 the regular expression and string further to, say, 4,600 <code>a</code>s, then you get a <code>StackOverflowError</code> |
78 the regular expression and string further to, say, 4,600 <code>a</code>s, then you get a <code>StackOverflowError</code> |
79 potentially crashing your program. Moreover (beside the problem of being painfully slow) according to this |
79 potentially crashing your program. Moreover (beside the "minor" problem of being painfully slow) according to this |
80 <A HREF="http://www.haskell.org/haskellwiki/Regex_Posix">report</A> |
80 <A HREF="http://www.haskell.org/haskellwiki/Regex_Posix">report</A> |
81 nearly all POSIX regular expression matchers are actually buggy. |
81 nearly all POSIX regular expression matchers are actually buggy. |
82 </p> |
82 </p> |
83 |
83 |
84 <p> |
84 <p> |
610 </TD> |
610 </TD> |
611 </TR> |
611 </TR> |
612 </TABLE> |
612 </TABLE> |
613 |
613 |
614 <P> |
614 <P> |
615 <!-- hhmts start --> Last modified: Fri Sep 19 11:30:29 BST 2014 <!-- hhmts end --> |
615 <!-- hhmts start --> Last modified: Fri Sep 19 11:31:28 BST 2014 <!-- hhmts end --> |
616 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
616 <a href="http://validator.w3.org/check/referer">[Validate this page.]</a> |
617 </BODY> |
617 </BODY> |
618 </HTML> |
618 </HTML> |