[CFT] patch to replace the regex code

Chris Rees crees at freebsd.org
Sat Jun 25 16:09:41 UTC 2011

On 25 Jun 2011 15:08, "Gabor Kovesdan" <gabor at freebsd.org> wrote:
> Hi Folks,
> you may know that in the Summer of Code programme I'm working on replacing
the old regex code with TRE, which is a BSD-licensed implementation. It
supports wide characters, is POSIX-compliant and has a good performance
compared to most of the open source implementations. Actually, I got mixed
results. With sed, in the cases that I tested, the performance was more or
less the same and in some few cases, TRE finished in half of the time. On
the other hand, with grep sometimes it was significantly slower than the
current regex code but grep has always been a complicated case.

Forgive me if I'm patronizing, but is there any surprise that a POSIX NFA
implementation is slower than grep's DFA?


More information about the freebsd-current mailing list