diff -r a73de9a29bb5 -r c33e45869209 msc-projects-12.html
--- a/msc-projects-12.html Tue Nov 06 00:04:58 2012 +0000
+++ b/msc-projects-12.html Tue Nov 06 20:19:35 2012 +0000
@@ -63,7 +63,7 @@
For example, if you use in Python or
in Ruby (probably also in other mainstream programming languages) the
innocently looking regular expression a?{28}a{28}
and match it, say, against the string
- aaaaaaaaaaaaaaaaaaaaaaaaaaaa
, you will soon notice that your CPU usage goes to 100%. In fact,
+ aaaaaaaaaaaaaaaaaaaaaaaaaaaa
(that is 28 a
s), you will soon notice that your CPU usage goes to 100%. In fact,
Python and Ruby need approximately 30 seconds for matching this string. You can try it for yourself:
re.py (Python version) and
re.rb