|Regexp optimization? email@example.com (Stefan Waldherr) (1999-01-02)|
|Re: Regexp optimization? firstname.lastname@example.org (1999-01-06)|
|From:||Stefan Waldherr <email@example.com>|
|Date:||2 Jan 1999 00:21:32 -0500|
I have a problem with a huge file that contains (line per line) regular
expressions. Thing is, that many of the regexps may be redundant and hence
matching is pretty slow.
Is there any chance to optimize the list of regexps automatically? I would
also like to merge my regexp file with other files on the web and it would be
nice to do this automatically (read: without human intervention).
The file I'm talking about can be viewed here
and is intended to match annoying advertisements on web servers.
Any hints appreciated,
Stefan Waldherr fax +49 431 8058 136
[How about feeding your list to it flex and letting it write your state
machine? It's really good at that. -John]
Return to the
Search the comp.compilers archives again.