From owner-freebsd-current@FreeBSD.ORG Tue Jun 26 09:04:07 2007 Return-Path: X-Original-To: freebsd-current@freebsd.org Delivered-To: freebsd-current@freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [69.147.83.52]) by hub.freebsd.org (Postfix) with ESMTP id 8FF4816A400 for ; Tue, 26 Jun 2007 09:04:07 +0000 (UTC) (envelope-from delphij@delphij.net) Received: from tarsier.geekcn.org (tarsier.geekcn.org [210.51.165.229]) by mx1.freebsd.org (Postfix) with ESMTP id 72B7813C48C for ; Tue, 26 Jun 2007 09:04:06 +0000 (UTC) (envelope-from delphij@delphij.net) Received: from localhost (tarsier.geekcn.org [210.51.165.229]) by tarsier.geekcn.org (Postfix) with ESMTP id EA58AEB2CA3; Tue, 26 Jun 2007 17:04:04 +0800 (CST) X-Virus-Scanned: amavisd-new at geekcn.org Received: from tarsier.geekcn.org ([210.51.165.229]) by localhost (mail.geekcn.org [210.51.165.229]) (amavisd-new, port 10024) with ESMTP id GQt9YZ9oLaKA; Tue, 26 Jun 2007 17:03:58 +0800 (CST) Received: from LI-Xins-MacBook.local (sina152-194.staff.sina.com.cn [61.135.152.194]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by tarsier.geekcn.org (Postfix) with ESMTP id BFBDEEB2C47; Tue, 26 Jun 2007 17:03:56 +0800 (CST) DomainKey-Signature: a=rsa-sha1; s=default; d=delphij.net; c=nofws; q=dns; h=message-id:date:from:organization:user-agent:mime-version:to: subject:references:in-reply-to:x-enigmail-version:content-type; b=VxBAuinHQ3raf5N27cr/9o3SqjveMDizXNhWyYPW9QAeQzaU+6tjQNLF48p7qNWsK 7J5kNTcXNQic/1oID3+XA== Message-ID: <4680D673.20806@delphij.net> Date: Tue, 26 Jun 2007 17:03:47 +0800 From: LI Xin Organization: The FreeBSD Project User-Agent: Thunderbird 2.0.0.4 (Macintosh/20070604) MIME-Version: 1.0 To: Andrey Chernov , Ollivier Robert , freebsd-current@freebsd.org 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> In-Reply-To: <20070626081725.GA1039@nagual.pp.ru> X-Enigmail-Version: 0.95.1 Content-Type: multipart/signed; micalg=pgp-sha512; protocol="application/pgp-signature"; boundary="------------enigEFB2C3714ECB686CDA2585E8" Cc: Subject: Re: Port of OpenBSD's sdiff X-BeenThere: freebsd-current@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Discussions about the use of FreeBSD-current List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Tue, 26 Jun 2007 09:04:07 -0000 This is an OpenPGP/MIME signed message (RFC 2440 and 3156) --------------enigEFB2C3714ECB686CDA2585E8 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable 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' se= ems >>> 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. >=20 > 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, --=20 Xin LI http://www.delphij.net/ FreeBSD - The Power to Serve! --------------enigEFB2C3714ECB686CDA2585E8 Content-Type: application/pgp-signature; name="signature.asc" Content-Description: OpenPGP digital signature Content-Disposition: attachment; filename="signature.asc" -----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----- --------------enigEFB2C3714ECB686CDA2585E8--