changeset 558 | 447ed6c7cdad |
parent 474 | 4bdf0dedd708 |
child 563 | bddf14e026b3 |
--- 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)