Add --glob/-g option for glob-based search

[sharkdp]

A glob-based search (in addition to the default regex-based search) has been requested a few times (see #97, #157). I think we should consider to add this.

A few things to consider are:

• Smart case, --case-sensitive and --ignore-case should work as expected
• Interplay with other command line options has to be reviewed (--fixed-strings, --full-path, --extension)

Implementation-wise, we would probably just create a regex from the glob-pattern (glob syntax: https://docs.rs/globset/0.3.0/globset/#syntax). Also, we should enable "dot-all", just like in #111. Note that there is a (possible outdated) implementation here: #96. If nothing else, we should definitely looks at the extensive tests.

Note: a --regex option could be an optional extension to override --glob (if someone wants to alias fd="fd --glob", for example).

[kugel-]

Just discovered fd, after years of find. While I found it great initially, when I discovered that globbing isn't supported that was the first "meh" moment.

For the implementation...wouldn't it be easier to tread it more like a fixed string but call fnmatch(3) on the filenames instead of plain string comparison (I know Rust too little to tell)? fnmatch(3) is the standard function that bash and find use for globbing.

[tmccombs]

Pedantic, but I doubt bash uses fnmatch for globbing, since it supports richer matching than fnmatch supports.

[sharkdp]

For the implementation...wouldn't it be easier to tread it more like a fixed string but call fnmatch(3) on the filenames instead of plain string comparison (I know Rust too little to tell)? fnmatch(3) is the standard function that bash and find use for globbing.

The implementation I suggested is probably the easiest one, given how fd currently works. It has a potential downside performance-wise because the matching would be regex-based. But the Rust regex library is extremely fast.

I would guess that the glob-matching semantics are the same, so I would hope that there is no drawback in choosing the "globs via regexes" route.

[sharkdp]

Released in v7.4.0.