Re: Port of OpenBSD's sdiff

From: Andrey Chernov <ache_at_nagual.pp.ru>
Date: Tue, 26 Jun 2007 12:17:25 +0400
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/
Received on Tue Jun 26 2007 - 06:31:38 UTC

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:39:13 UTC