May 09, 2002

Regex Compiler Experiments

After further testing the new sexpr-generating backend, I think I'm gonna have to abandon it. While it works just fine, the compile times get incredibly long for complicated patterns. The problem seems to be in the Lispworks compiler itself, trying to chew on the large number of internal functions, and the sheer size of the code.

Given the relatively small improvements in matching speed, I think my next tack is to rewrite it to simply generate code to build a closure-based matcher.

Posted by: mparker762 at 04:58 AM
Post contains 85 words, total size 1 kb.

Comments are disabled. Post is locked.
10kb generated in CPU 0.009, elapsed 0.0317 seconds.
42 queries taking 0.0261 seconds, 101 records returned.
Powered by Minx 1.1.6c-pink.