Date: Tue, 26 Jun 2007 12:17:25 +0400 From: Andrey Chernov <ache@nagual.pp.ru> To: Ollivier Robert <roberto@keltia.freenix.fr> Cc: freebsd-current@freebsd.org Subject: Re: Port of OpenBSD's sdiff Message-ID: <20070626081725.GA1039@nagual.pp.ru> In-Reply-To: <20070626081158.GA85270@keltia.freenix.fr> 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> <20070626081158.GA85270@keltia.freenix.fr>
next in thread | previous in thread | raw e-mail | index | archive | help
On Tue, Jun 26, 2007 at 10:11:58AM +0200, Ollivier Robert wrote:
> 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.
Please choose variant which supports multibyte characters for sure.
--
http://ache.pp.ru/
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20070626081725.GA1039>