This adds a benchmark to compare wildmatch with regex. It also implements minor optimizations:

• Use Vec::with_capacity to reduce the number of allocations
• Use Vec::is_empty, instead of counting the chars, which is inefficient

It also implements some useful traits:

• impl Default for WildMatch allows creating a default WildMatch, which matches the empty string
• impl Display for WildMatch allows formatting the type with format!("{}", wild_match). Types implementing Display automatically implement ToString, so it's recommended to implement Display manually, but not ToString
• impl PartialEq<&str> for WildMatch allows comparing a WildMatch and a &str with the == operator. This is more convenient than .is_match().

Benchmark results

The benchmarks measure both the time it takes to compile a pattern/regex and the time the matching takes.

| Benchmark | Time| | ---- | ----:| | compiling/text pattern | 1,060 ns | compiling/text regex | 384,300 ns | compiling/complex pattern | 137 ns | compiling/complex regex | 254,610 ns | matching/text pattern | 828 ns | matching/text regex | 1,782 ns | matching/complex pattern | 1,394 ns | matching/complex regex | 597 ns

This shows that, while Regex can be faster at matching strings, it is much, much slower at compiling a pattern than WildMatch. The performance is really impressive.

Describe the bug *o?a*r should match foobar. However, the result of WildMatch::new("*o?a*r").matches("foobar") is false.

To Reproduce Add the following test case:

#[test_case("*o?a*r", "foobar")]

Run cargo test.

Expected behavior Tests should pass.

Desktop (please complete the following information):

• OS: Windows 10
• Version: 21H2

Additional context rustc version

rustc 1.61.0 (fe5b13d68 2022-05-18)

Describe the bug "cat*" is a match for "wildcats", I think it only should match to "*cat*"

To Reproduce Steps to reproduce the behavior: println!("{}",WildMatch::new("cat*").is_match("wildcats"));

Expected behavior WildMatch::new("cat*").is_match("wildcats")) --> false

Desktop (please complete the following information):

• OS: win 10

Describe the bug *foo should match any string which ends in foo. *32 detects a match in 432 but doesn't detect a match in 332

To Reproduce Add the following test cases:

#[test_case("*32", "432")]
#[test_case("*32", "332")]

Run cargo test

Expected behavior Tests should pass

Desktop (please complete the following information):

• OS: Mac OSX 10.15.4
• Browser NA
• Version NA

rustc -v reports

rustc 1.42.0 (b8cedc004 2020-03-09)