progs/catastrophic.rb
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)