[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.
Gabor
More information about the freebsd-current
mailing list