DotStar regex package

"John R. Levine" <>
11 May 2010 03:14:40 -0400

          From comp.compilers

Related articles
DotStar regex package (John R. Levine) (2010-05-11)
Re: DotStar regex package (Tony Finch) (2010-05-11)
Re: DotStar regex package (Chris F Clark) (2010-05-11)
Re: DotStar regex package (Chris F Clark) (2010-05-11)
Re: DotStar regex package (russell kym horsell) (2010-05-12)
Re: DotStar regex package (Chris F Clark) (2010-05-12)
| List of all articles for this month |

From: "John R. Levine" <>
Newsgroups: comp.compilers
Date: 11 May 2010 03:14:40 -0400
Organization: Compilers Central
Keywords: lex, question
Posted-Date: 11 May 2010 03:17:28 EDT

The March issue of IEEE Computer has an article called "Tools for Very
Fast Regular Expression Matching" which describes a regex package
called DotStar, written by three guys at IBM. It turns regular
expressions into NFAs and then DFAs, but does so in a way that they
say runs much faster than other packages on modern CPUs. They also
say they deal with the state explosions that NFA->DFA translations can

I don't know enough about the nitty-gritty of current DFA pattern matchers
to know if this really is a signficant improvement. Anyone else have

If you don't have access to the March Computer, drop me a private note and
I can send you a PDF clipping of the article.


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.