Skip site navigation (1)Skip section navigation (2)
Date:      Sat, 18 Sep 2004 09:14:50 +1000
From:      Tim Robbins <tjr@freebsd.org>
To:        Dag-Erling Sm?rgrav <des@des.no>
Cc:        freebsd-arch@freebsd.org
Subject:   Re: diff(1)
Message-ID:  <20040917231450.GA4756@cat.robbins.dropbear.id.au>
In-Reply-To: <xzp1xh0a8wt.fsf@dwp.des.no>
References:  <16715.4611.108597.354107@piglet.timing.com> <20040917.130549.22012205.imp@bsdimp.com> <20040917191240.GR36708@green.homeunix.org> <xzphdpwn04v.fsf@dwp.des.no> <20040917200345.GT36708@green.homeunix.org> <xzp1xh0a8wt.fsf@dwp.des.no>

next in thread | previous in thread | raw e-mail | index | archive | help
On Fri, Sep 17, 2004 at 11:21:38PM +0200, Dag-Erling Sm?rgrav wrote:
> Brian Fundakowski Feldman <green@freebsd.org> 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



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20040917231450.GA4756>