News for hackers. Stuff that matters.
Re:Debuggex: A visual regex debugger by tsergiu on Saturday February 23, 2013 @03:45PM (#5271413)
Sorry for the delayed response. Spent all day yesterday responding to feedback. The reason this crashes is due to the internal javascript engine.

In order to ensure that my engine (I simulate a kind of NFA) matches what javascript's engine matches, every time I match on my engine, I also try to exact match using javascript's engine. Unfortunately, javascript's engine always uses backtracking, even when it doesn't need to. Obviously this code should have been turned off for production, and I'll fix it on the next push.

To replicate the crash on your own, try typing: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab'.match(/^(a)$/) in your console.

Re:Debuggex: A visual regex debugger by jacobparker on Saturday February 23, 2013 @11:39PM (#5272864)
Interesting - it seems some browsers dont have this as an exponential edge case and indeed in those yours doesn't execute exponentially (I guess I got mixed up when testing.)

Anyway I dont consider it a "bug" or anything, just wanted to bring up the rsc paper for discussion :) Keep up the good work!

Re:Debuggex: A visual regex debugger by tsergiu on Saturday February 23, 2013 @03:47PM (#5271429)
Not sure what kind of formatting hn does, but that should be / ^ ( a * ) * $ / inside the match (remove spaces).