Wildcard Pattern Matching

This Pattern Matching implementation supports singleWildcard (? in the pattern), multipleWildcard (* in the pattern), and exact match. See examples below

WildcardPattern.IsMatchOptimized("banana", "banana"); // true
WildcardPattern.IsMatchOptimized("banana", "b?n?na"); // true
WildcardPattern.IsMatchOptimized("banana", "b?ana"); // true
WildcardPattern.IsMatchOptimized("banana", "b?nana"); // true
WildcardPattern.IsMatchOptimized("banana", "b????a"); // true
WildcardPattern.IsMatchOptimized("banana", "b*na"); // true
WildcardPattern.IsMatchOptimized("banana", "b*a"); // true
WildcardPattern.IsMatchOptimized("banana", "b*"); // true
WildcardPattern.IsMatchOptimized("banana", "b???*a"); // true

Benchmarks

BenchmarkDotNet=v0.10.14, OS=Windows 10.0.17134
Intel Core i5-4310M CPU 2.70GHz (Haswell), 1 CPU, 4 logical and 2 physical cores
.NET Core SDK=2.1.300
  [Host]     : .NET Core 2.1.0 (CoreCLR 4.6.26515.07, CoreFX 4.6.26515.06), 64bit RyuJIT
  DefaultJob : .NET Core 2.1.0 (CoreCLR 4.6.26515.07, CoreFX 4.6.26515.06), 64bit RyuJIT