diff -r 6d0e8b6f4243 -r c9da2c4586f2 progs/catastrophic.java --- a/progs/catastrophic.java Sun Sep 23 09:04:24 2018 +0100 +++ b/progs/catastrophic.java Mon Sep 24 11:05:39 2018 +0100 @@ -1,7 +1,16 @@ -// a case of catastrophic backtracking in Java +// A case of catastrophic backtracking in Java 8 +//----------------------------------------------- // // regexp: (a*)*b // strings: aa.... +// +// compile: javac catastrophic.java +// call with: java catastrophic +// +// IMPORTANT: +// Java 9 improved its regex matching engine. +// This example is now much faster. +// import java.util.regex.*;