# HG changeset patch # User Christian Urban # Date 1352233175 0 # Node ID c33e458692090c3b47757ccb4f2d38d90b3e505f # Parent a73de9a29bb5b96f798ec870557db027d2865ed5 tuned 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 as), 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