tech-userlevel archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

Re: grep -r: add default "."



On Sat, Sep 3, 2022 at 14:50 RVP <rvp%sdf.org@localhost> wrote:

> On Sat, 3 Sep 2022, Martin Husemann wrote:
>
> > How about fixing the bsd version we have in tree instead? Maybe FreeBSD
> or
> > OpenBSD already did that and we can borrwo?
> >
>
> There is also the home-grown agcre in othersrc which looks (mostly)
> feature-complete...


Thanks for the very kind shoutout, but...

agcre was not really meant to be a drop-in replacement for grep:

- defaults to extended regexps
- does most (sane/useful) perl extensions
- does utf-8 searching and matching
- is built around a vm style of matching, rather than a dfa, or aho
corasick-style optimizations, so sacrifices performance for protection
against sociopathic expressions
- extends the api to do backwards searching (similar to memrchr in a byte
string, where memchr does the forward searching)

But certainly has none of the production-ready style of matching that would
be necessary for a full grep replacement, to say nothing of atf tests (it
has its own test suite, just not atf)

Having said that, i use it as my own grep replacement, but I'm willing to
take the risk, and fix it when/if i run into a "that's funny" moment

Alistair


Home | Main Index | Thread Index | Old Index