Date: Thu, 9 Oct 2008 16:31:09 +0200 From: Michel Talon <talon@lpthe.jussieu.fr> To: freebsd-questions@freebsd.org Subject: Re: performance problem in regex Message-ID: <20081009143109.GA64471@lpthe.jussieu.fr>
next in thread | raw e-mail | index | archive | help
fulvio_esposito wrote: > I've got some performance hit using regex in libc on freebsd 6.3 Knowing that this regex implementation uses an NFA algorithm, while a DFA algorithm should be preferred, this is no big surprise. You can read the following references on the subject: http://swtch.com/~rsc/regexp/regexp1.html http://www.dmst.aueb.gr/dds/pubs/jrnl/2007-SPANDE-FIRE/html/KS07.html In particular the second is written by a FreeBSD developer and states: "The Spencer engine proved to have poor performance and was excluded from the graphs.", where the Spencer engine is precisely the one in FreeBSD. -- Michel TALON
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20081009143109.GA64471>