Date: Tue, 26 Jun 2007 17:03:47 +0800 From: LI Xin <delphij@delphij.net> To: Andrey Chernov <ache@nagual.pp.ru>, Ollivier Robert <roberto@keltia.freenix.fr>, freebsd-current@freebsd.org Subject: Re: Port of OpenBSD's sdiff Message-ID: <4680D673.20806@delphij.net> In-Reply-To: <20070626081725.GA1039@nagual.pp.ru> 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> <20070626081725.GA1039@nagual.pp.ru>
index | next in thread | previous in thread | raw e-mail
[-- Attachment #1 --]
Andrey Chernov wrote:
> 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.
If memory serves me right, all of re libraries Ollivier has mentioned
supports multibyte characters. Maybe we should create or find some test
cases to make sure there is no regression?
Cheers,
--
Xin LI <delphij@delphij.net> http://www.delphij.net/
FreeBSD - The Power to Serve!
[-- Attachment #2 --]
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.7 (Darwin)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org
iD8DBQFGgNZzOfuToMruuMARCm9IAJkBBTBbNw8WwMmjd/q95HOsfWr1bACffvU0
TZtG1mknakZnbZ+Pla3rp+I=
=FfAK
-----END PGP SIGNATURE-----
help
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?4680D673.20806>