[CFT] patch to replace the regex code

Gabor Kovesdan gabor at FreeBSD.org
Sat Jun 25 17:26:02 UTC 2011

> Forgive me if I'm patronizing, but is there any surprise that a POSIX 
> NFA implementation is slower than grep's DFA?
Oh, of course an NFA implementation will always be slightly slower but 
the memory footprint will also be smaller, which is a big advantage for 
embedded systems. But in this case, the basis of the comparison was not 
the GNU DFA implementation but the old libc-regex. At the moment, BSD 
grep in the base system uses the GNU regex engine but I built a local 
version for testing purposes that used libc-regex.


More information about the freebsd-current mailing list