# HG changeset patch # User Christian Urban # Date 1411122635 -3600 # Node ID 2a98e65de47a11b88630ee8bf0f28e73b171f9ad # Parent 9506d4bc0a08385f67e481c4b75bea094cc33ce1 updated diff -r 9506d4bc0a08 -r 2a98e65de47a bsc-projects-14.html --- a/bsc-projects-14.html Fri Sep 19 11:16:55 2014 +0100 +++ b/bsc-projects-14.html Fri Sep 19 11:30:35 2014 +0100 @@ -64,7 +64,7 @@ this blog post. For example, if you use in Python or in Ruby (or also a number of other mainstream programming languages according to this - blog) the + blog) the innocently looking regular expression a?{28}a{28} and match it, say, against the string 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 of hard work for matching this string. You can try it for yourself: @@ -612,7 +612,7 @@

- Last modified: Fri Sep 19 11:16:34 BST 2014 + Last modified: Fri Sep 19 11:30:29 BST 2014 [Validate this page.]