Date: Tue, 26 Jun 2007 10:11:58 +0200 From: Ollivier Robert <roberto@keltia.freenix.fr> To: freebsd-current@freebsd.org Subject: Re: Port of OpenBSD's sdiff Message-ID: <20070626081158.GA85270@keltia.freenix.fr> In-Reply-To: <467F1224.1040406@delphij.net> References: <20070622210119.GA4186@clamps.exit2shell.com> <467C45C7.6020401@FreeBSD.org> <20070624105011.R44958@thor.farley.org> <20070624192739.T88320@ury.york.ac.uk> <467F1224.1040406@delphij.net>
next in thread | previous in thread | raw e-mail | index | archive | help
According to Xin LI:
> Our current implementation is slower than many other implementation,
> especially the BSD licensed PCRE. This has in turn made a lot of our
> utilities slow. For instance sed -e 's/^foo [0-9]{3} bar.+$/\1/g' seems
> to use O(N^2) time where N is the text being processed.
I'm currently looking into replacing our ancient library (based on H.
Spencer code from decades ago) with either PCRE (which is nicely BSD
licensed as you say) or the new code from Mr. Spencer (taken from Tcl or
postgresql) or even maybe Oniguruma, the new library used by Ruby.
I agree, anything will be better than the one we have.
--
Ollivier ROBERT -=- FreeBSD: The Power to Serve! -=- roberto@keltia.freenix.fr
Darwin sidhe.keltia.net Kernel Version 8.9.1: Thu Feb 22 20:55:00 PST 2007 i386
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20070626081158.GA85270>