glob-match's Introduction

glob-match

An extremely fast glob matching library with support for wildcards, character classes, and brace expansion.

Linear time matching. No exponential backtracking.
Zero allocations.
No regex compilation. Matching occurs on the glob pattern in place.
Thousands of tests based on Bash and micromatch.

Example

use glob_match::glob_match;

assert!(glob_match("some/**/{a,b,c}/**/needle.txt", "some/path/a/to/the/needle.txt"));

Syntax

Syntax	Meaning
`?`	Matches any single character.
`*`	Matches zero or more characters, except for path separators (e.g. `/`).
`**`	Matches zero or more characters, including path separators. Must match a complete path segment (i.e. followed by a `/` or the end of the pattern).
`[ab]`	Matches one of the characters contained in the brackets. Character ranges, e.g. `[a-z]` are also supported. Use `[!ab]` or `[^ab]` to match any character except those contained in the brackets.
`{a,b}`	Matches one of the patterns contained in the braces. Any of the wildcard characters can be used in the sub-patterns. Braces may be nested up to 10 levels deep.
`!`	When at the start of the glob, this negates the result. Multiple `!` characters negate the glob multiple times.
`\`	A backslash character may be used to escape any of the above special characters.

Benchmarks

globset                 time:   [35.176 µs 35.200 µs 35.235 µs]
glob                    time:   [339.77 ns 339.94 ns 340.13 ns]
glob_match              time:   [163.31 ns 163.34 ns 163.38 ns]

Recommend Projects