GlobStar support -- ** matches any number of levels

[oxinabox]

This is a thing in bash's glob, and in the .gitignore pattern matching.
it is really useful e.g. for getting to the bottom of a directory hierachy.

When the globstar shell option is enabled, and * is used in a filename expansion context, two adjacent *s used as a single pattern will match all files and zero or more directories and subdirectories. If followed by a ‘/’, two adjacent *s will match only directories and subdirectories.

https://www.gnu.org/software/bash/manual/html_node/Pattern-Matching.html

[mahiki]

So it looks like this is not going to be implemented.

[oxinabox]

So it looks like this is not going to be implemented.

Why? It hasn't been implemented yet, but that doesn't mean me or someone else might not find the time in the future.

[kpa28-git]

This package extends glob.jl to add a a recursive ** pattern

[vmiheer]

Sadly eglob doesn't seem to install using specified instructions in README.

[navidcy]

Eglob.jl is stale.

[vtjnash]

My last look was that might not handle multiple ** correctly in rare cases, so I didn't attempt to merge that here. But if someone could write the algorithm for it, I would likely merge it.

[hhaensel]

I tried implementing ** support.
I did tested the following patterns, but I'm mot sure if I missed one of your edge cases.

@test occursin(fn"**/*.png"d, "c.png")
@test occursin(fn"**/*.png"d, "a/c.png")
@test occursin(fn"**/*.png"d, "a/b/c.png")

@test occursin(fn"/**/*.png"d, "/c.png")
@test occursin(fn"/**/*.png"d, "/a/c.png")
@test occursin(fn"/**/*.png"d, "/a/b/c.png")

@test occursin(fn"**/*.png"d, "/c.png")
@test occursin(fn"**/*.png"d, "/a/c.png")
@test occursin(fn"**/*.png"d, "/a/b/c.png")

@test !occursin(fn"/**/*.png"d, "c.png")
@test !occursin(fn"/**/*.png"d, "a/c.png")
@test !occursin(fn"/**/*.png"d, "a/b/c.png")

[hhaensel]

Two more important ones:

@test occursin(fn"**.png"d, "c.png")
@test !occursin(fn"**.png"d, "a/b/c.png")

[hhaensel]

Found one edge case that fails. Pattern with ending "**" currently don't match all files.

[hhaensel]

But that can probably be solved by replacing ending "**" by "**/*"

[hhaensel]

With that modification, also the following tests pass

@test occursin(fn"**"d, "c.png")
@test occursin(fn"**"d, "a/c.png")
@test occursin(fn"**"d, "/a/c.png")
@test occursin(fn"/**"d, "/a/c.png")
@test occursin(fn"/a/**"d, "/a/c.png")
@test !occursin(fn"/b/**"d, "/a/c.png")
@test !occursin(fn"/**"d, "a/c.png")