From owner-freebsd-current@FreeBSD.ORG Tue Jun 26 08:12:01 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 1995216A468 for ; Tue, 26 Jun 2007 08:12:01 +0000 (UTC) (envelope-from roberto@keltia.freenix.fr) Received: from keltia.freenix.fr (keltia.freenix.org [82.230.37.243]) by mx1.freebsd.org (Postfix) with ESMTP id C202613C4AD for ; Tue, 26 Jun 2007 08:12:00 +0000 (UTC) (envelope-from roberto@keltia.freenix.fr) Received: from localhost (localhost [127.0.0.1]) by keltia.freenix.fr (Postfix/TLS) with ESMTP id 7A8A839368 for ; Tue, 26 Jun 2007 10:11:59 +0200 (CEST) Received: from keltia.freenix.fr ([127.0.0.1]) by localhost (keltia.freenix.fr [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 07291-19 for ; Tue, 26 Jun 2007 10:11:59 +0200 (CEST) Received: by keltia.freenix.fr (Postfix/TLS, from userid 101) id E592339356; Tue, 26 Jun 2007 10:11:58 +0200 (CEST) Date: Tue, 26 Jun 2007 10:11:58 +0200 From: Ollivier Robert To: freebsd-current@freebsd.org Message-ID: <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> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <467F1224.1040406@delphij.net> X-Operating-System: MacOS X / Macbook Pro - FreeBSD 6.2 / Dell D820 SMP User-Agent: Mutt/1.5.15 (2007-04-06) X-Virus-Scanned: amavisd-new at keltia.freenix.fr 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 08:12:01 -0000 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. -- Ollivier ROBERT -=- FreeBSD: The Power to Serve! -=- roberto@keltia.freenix.fr Darwin sidhe.keltia.net Kernel Version 8.9.1: Thu Feb 22 20:55:00 PST 2007 i386