From owner-freebsd-arch@FreeBSD.ORG Fri Sep 17 23:14:11 2004 Return-Path: Delivered-To: freebsd-arch@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 2A74916A4CE; Fri, 17 Sep 2004 23:14:11 +0000 (GMT) Received: from smtp01.syd.iprimus.net.au (smtp01.syd.iprimus.net.au [210.50.30.196]) by mx1.FreeBSD.org (Postfix) with ESMTP id E8CBE43D48; Fri, 17 Sep 2004 23:14:10 +0000 (GMT) (envelope-from tim@robbins.dropbear.id.au) Received: from robbins.dropbear.id.au (210.50.248.230) by smtp01.syd.iprimus.net.au (7.0.031.3) id 4148DCF4000CD9E8; Sat, 18 Sep 2004 09:14:02 +1000 Received: by robbins.dropbear.id.au (Postfix, from userid 1000) id 87FDE424C; Sat, 18 Sep 2004 09:14:50 +1000 (EST) Date: Sat, 18 Sep 2004 09:14:50 +1000 From: Tim Robbins To: Dag-Erling Sm?rgrav Message-ID: <20040917231450.GA4756@cat.robbins.dropbear.id.au> References: <16715.4611.108597.354107@piglet.timing.com> <20040917.130549.22012205.imp@bsdimp.com> <20040917191240.GR36708@green.homeunix.org> <20040917200345.GT36708@green.homeunix.org> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: User-Agent: Mutt/1.4.1i cc: freebsd-arch@freebsd.org Subject: Re: diff(1) X-BeenThere: freebsd-arch@freebsd.org X-Mailman-Version: 2.1.1 Precedence: list List-Id: Discussion related to FreeBSD architecture List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 17 Sep 2004 23:14:11 -0000 On Fri, Sep 17, 2004 at 11:21:38PM +0200, Dag-Erling Sm?rgrav wrote: > Brian Fundakowski Feldman writes: > > Do you happen to know anything about the OpenBSD grep? > > a little: > > des@dwp ~/projects/openbsd/src/usr.bin/grep% head -5 grep.c > /* $OpenBSD: grep.c,v 1.29 2004/08/05 21:47:33 deraadt Exp $ */ > > /*- > * Copyright (c) 1999 James Howard and Dag-Erling Co?dan Sm?rgrav > * All rights reserved. > > I don't know how much they've changed it, but I do know that it still > uses whichever regexp engine you happen to have in libc. In our case, > that means good old Henry Spencer. Last I talked to him, he was going > to release a new, improved, and much faster regexp engine, but that > was years ago and I still haven't seen anything come out of it. Recent releases of tcl use a new regular expression package of his, but he still doesn't appear to have done a standalone release. I considered replacing our current implementation with the Tcl back before I added multibyte character support, and it turned out to be much slower on almost all "reasonable" test cases I could come up with. Tim