Skip site navigation (1)Skip section navigation (2)
Date:      Mon, 25 Jun 2007 08:53:56 +0800
From:      Xin LI <delphij@delphij.net>
To:        Gavin Atkinson <gavin.atkinson@ury.york.ac.uk>
Cc:        freebsd-current@freebsd.org, "Sean C. Farley" <sean-freebsd@farley.org>, Steven Kreuzer <skreuzer@exit2shell.com>, Gabor Kovesdan <gabor@freebsd.org>
Subject:   Re: Port of OpenBSD's sdiff
Message-ID:  <467F1224.1040406@delphij.net>
In-Reply-To: <20070624192739.T88320@ury.york.ac.uk>
References:  <20070622210119.GA4186@clamps.exit2shell.com>	<467C45C7.6020401@FreeBSD.org>	<20070624105011.R44958@thor.farley.org> <20070624192739.T88320@ury.york.ac.uk>

next in thread | previous in thread | raw e-mail | index | archive | help
Gavin Atkinson wrote:
> On Sun, 24 Jun 2007, Sean C. Farley wrote:
>> On Fri, 22 Jun 2007, Gabor Kovesdan wrote:
>>
>>> 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.
> 
> ... and I've been looking at patch(1).  FreeBSD's is currently under GNU
> license, because one of the files (backupfile.c) is.  NetBSD have a
> slightly earlier version of this, covered by the BSD license.  I've yet
> to sit down and compare functionality in depth, but initial testing has
> shown there's little difference in functionality.

It might be more interesting to take a look at our regular expression
library as well.  IMHO it should be either optimized or replaced by
another implementation which is standard conform.

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.

Cheers,



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