#!/usr/local/bin/node+
−
+
−
// A case of catastrophic backtracking in JavaScript/Node.js+
−
//+
−
// regex: (a*)*b+
−
// strings: aa...+
−
//+
−
// call with:+
−
//+
−
//  $> ./catastrophic.js 20+
−
//+
−
// call with timing as:+
−
//+
−
//  $> time ./catastrophic.js 25+
−
+
−
+
−
const args = process.argv[2]+
−
+
−
var str = 'a'.repeat(args);+
−
+
−
console.log(str)+
−
+
−
var re = /^((a)*)*b$/;+
−
+
−
var res = re.test(str);+
−
+
−
console.log(res)+
−