From owner-freebsd-current@FreeBSD.ORG  Tue Jun 26 08:31:38 2007
Return-Path: <owner-freebsd-current@FreeBSD.ORG>
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 A526A16A421
	for <freebsd-current@freebsd.org>; Tue, 26 Jun 2007 08:31:38 +0000 (UTC)
	(envelope-from ache@nagual.pp.ru)
Received: from nagual.pp.ru (nagual.pp.ru [194.87.13.69])
	by mx1.freebsd.org (Postfix) with ESMTP id 0C29513C43E
	for <freebsd-current@freebsd.org>; Tue, 26 Jun 2007 08:31:37 +0000 (UTC)
	(envelope-from ache@nagual.pp.ru)
Received: from nagual.pp.ru (ache@localhost [127.0.0.1])
	by nagual.pp.ru (8.14.1/8.14.1) with ESMTP id l5Q8HQVL001089;
	Tue, 26 Jun 2007 12:17:26 +0400 (MSD)
	(envelope-from ache@nagual.pp.ru)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=nagual.pp.ru;
	s=default; t=1182845847; bh=18NtCAUIqF8icWvneBaR8SuK07veVKclfjUw16c
	AFeU=; l=828; h=Received:Date:From:To:Cc:Subject:Message-ID:
	Mail-Followup-To:References:MIME-Version:Content-Type:
	Content-Disposition:In-Reply-To:User-Agent; b=adXDVOxldaz8uUEQxHXe
	ZfQkH2qAvtHLRNdnANaoVtFPBAU5250CuAU2cGMroeQsvTTQKbUKyOugvNPjD0bEQGd
	kWrsjwnv6Mr3Id0zObGuS4AXTfH292pIG0HKcbwV7bXcL0tneh79m/x9Lz9dPTyMggm
	MAoeIBc+/qpAQzPLg=
Received: (from ache@localhost)
	by nagual.pp.ru (8.14.1/8.14.1/Submit) id l5Q8HQIF001088;
	Tue, 26 Jun 2007 12:17:26 +0400 (MSD) (envelope-from ache)
Date: Tue, 26 Jun 2007 12:17:25 +0400
From: Andrey Chernov <ache@nagual.pp.ru>
To: Ollivier Robert <roberto@keltia.freenix.fr>
Message-ID: <20070626081725.GA1039@nagual.pp.ru>
Mail-Followup-To: Andrey Chernov <ache@nagual.pp.ru>,
	Ollivier Robert <roberto@keltia.freenix.fr>,
	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>
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20070626081158.GA85270@keltia.freenix.fr>
User-Agent: Mutt/1.5.15 (2007-04-06)
Cc: freebsd-current@freebsd.org
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
	<freebsd-current.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>, 
	<mailto:freebsd-current-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-current>
List-Post: <mailto:freebsd-current@freebsd.org>
List-Help: <mailto:freebsd-current-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>,
	<mailto:freebsd-current-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Tue, 26 Jun 2007 08:31:38 -0000

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/