in reply to Re^5: The Dream of a New, Faster Regular Expression Engine
in thread The Dream of a New, Faster Regular Expression Engine

The "O(log(x))" thing was told to me by Joćo Marcelo, one of the co-authors of the paper. I personally have not calculated this yet.

And yes, I will to elaborate a solution for the regular expression engine, as soon as I start my PhD tesis. If everything goes well, this would happen before Perl6's first release :-)

  • Comment on Re^6: The Dream of a New, Faster Regular Expression Engine