Like 45 seconds on a 900Kb file.

I beat you, This can take 40 seconds on 44 char string :)

The bottleneck is the parsing phase, so I'd like to speed that up somehow.

I hear Marpa::XS is good for speed if you can write a BNF grammar for your language, but I've no practical experience with it :|