At 11:27 AM -0400 9/2/04, Felix Gallo wrote:
Dan writes:
 I don't think we're going to be able to manage doing our matches in
 20% of the time of the current regex engine. That's a bit ambitious,
 even for me. :)

I dunno, there are a number of extant cases of languages that manage to run regexes just as fast as the current regex engine. The fact that they happen to, well, _embed_ the current regex engine may be germane...

True enough. Oh, don't get me wrong, I think we can go faster than the perl 5 regex engine. I just don't think we can do in 2 seconds what takes perl 5 10 seconds... :-P


Although the next regex engine has to deal with the horribly
crufty new perl6 syntax, at this point I'm willing to put down
$50 that after all the boiling what we get at the bottom of the
saucepot looks much like:

regex P0, P1, P2

and not much like 2000 lines of pasm, but I've been wrong
before and will be again.

Last time I looked at the perl 5 regex engine (and I'm still recovering, but the medication's helping) it was just a little bytecode engine with massive amounts of Nasty Evil piled on top. I think we can get a nice boost from the JIT or computed goto core, enough so that a single big bytecode interpreter (parrot) will work better than two smaller bytecode interpreters (which is what perl 5 w/the regex engine is, more or less)
--
Dan


--------------------------------------it's like this-------------------
Dan Sugalski                          even samurai
[EMAIL PROTECTED]                         have teddy bears and even
                                      teddy bears get drunk

Reply via email to