[Toybox] New toy: grep

[Tim Elliott]

On Mon, Feb 27, 2012 at 12:35 PM, Andre Renaud <andre at bluewatersys.com> wrote:
> Regarding the greps over binaries, and arbitrary length buffers. I'm
> curious what kind of implementation you'd do there to avoid having
> issues with expressions that sit on block boundaries, or regular
> expressions that have a possible infinite length match, such as 'a.*b'.
> Is it realistic to expect the entire file to be in memory for such a
> regexp? I suppose mmap could be used, but isn't that a bit heavy-handed?

This post has some pointers non-regex string searching and mmap in grep:
http://lists.freebsd.org/pipermail/freebsd-current/2010-August/019310.html

Since toybox prioritizes simplicity over performance, it may or may
not end up being useful.

Cheers,
Tim

 1330375541.0