diff -r 9ab8a6fc58c0 -r 447ed6c7cdad progs/catastrophic.rb --- a/progs/catastrophic.rb Sun Sep 23 09:04:24 2018 +0100 +++ b/progs/catastrophic.rb Mon Sep 24 11:05:39 2018 +0100 @@ -1,4 +1,15 @@ +# A case of catastrophic backtracking in Ruby +#--------------------------------------------- +# +# regex: (a?){n} a{n} +# strings: aa... +# # example provided by Daniel Baldwin +# +# call with: +# +# > ruby catastrophic.rb +# nums = (1..1000)