Skip site navigation (1)Skip section navigation (2)
Date:      Sun, 24 Jun 2007 11:21:12 -0500 (CDT)
From:      "Sean C. Farley" <sean-freebsd@farley.org>
To:        Gabor Kovesdan <gabor@freebsd.org>
Cc:        freebsd-current@freebsd.org, Steven Kreuzer <skreuzer@exit2shell.com>
Subject:   Re: Port of OpenBSD's sdiff
Message-ID:  <20070624105011.R44958@thor.farley.org>
In-Reply-To: <467C45C7.6020401@FreeBSD.org>
References:  <20070622210119.GA4186@clamps.exit2shell.com> <467C45C7.6020401@FreeBSD.org>

next in thread | previous in thread | raw e-mail | index | archive | help
On Fri, 22 Jun 2007, Gabor Kovesdan wrote:

> Hello Steven,
>
> these are very good news! You might also want to take a look at
> textproc/bsddiff, textproc/bsdgrep and textproc/bsdsort. These are the
> BSD-licensed text processing tools from OpenBSD,

<snip>

I have been looking at freegrep (original source of OpenBSD's grep) off
and on for years.  Here[1] is where I proposed it for FreeBSD awhile
ago.  This is the patch[2] (part of OpenBSD's grep) I wrote for speeding
up non-regex related searches.

I am interested in fixing it up to be worthy for inclusion.  Here are a
few important issues with it:

1. Not multi-byte tested that I know.
2. Uses mmap() instead of read() for scanning a file.  This makes it a
    bit slower than GNU's grep.  OTOH, it makes the code much simpler.
3. fgrep examines each expression in turn.  It should use something like
    a tree to consolidate the expressions if possible.

Sean
   1. http://lists.freebsd.org/pipermail/freebsd-hackers/2003-June/001612.html
   2. http://www.farley.org/?page=software#freegrep
-- 
sean-freebsd@farley.org



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