Complete overhaul of implementation taken from Rematch2.jl

[gafter]

• Code generation via an optimized decision automaton
• Require Julia 1.5
• No longer supports multidimensional arrays

[codecov]

Codecov Report

Patch coverage: 100.00% and project coverage change: +20.62% 🎉

Comparison is base (6f0c04e) 79.37% compared to head (7bac0a1) 100.00%.

Additional details and impacted files

@@             Coverage Diff              @@
##             main       #78       +/-   ##
============================================
+ Coverage   79.37%   100.00%   +20.62%     
============================================
  Files           3        12        +9     
  Lines         286      1036      +750     
============================================
+ Hits          227      1036      +809     
+ Misses         59         0       -59     

Files Changed	Coverage Δ
src/Match.jl	100.00% <100.00%> (ø)
src/automaton.jl	100.00% <100.00%> (ø)
src/binding.jl	100.00% <100.00%> (ø)
src/bound_pattern.jl	100.00% <100.00%> (ø)
src/immutable_vector.jl	100.00% <100.00%> (ø)
src/lowering.jl	100.00% <100.00%> (ø)
src/match_cases_opt.jl	100.00% <100.00%> (ø)
src/match_cases_simple.jl	100.00% <100.00%> (ø)
src/match_return.jl	100.00% <100.00%> (ø)
src/matchmacro.jl	100.00% <100.00%> (+19.90%)	⬆️
... and 2 more

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[gafter]

@mcmcgrath13 Please review. This is almost exactly just moving the code from Rematch2.jl.

[mcmcgrath13]

a couple small comments and we should make sure the docs work, but otherwise this looks good to me.

Caveat: I did not review the code and tests as it looks like a copy/paste from the other repo where that code has already been reviewed - let me know if there's anything I should have really looked at

[quinnj]

Great stuff. The typical pattern for Julia packages is to actually hold off on doing the actual git tag until the General registry update is done (and then let the TagBot GHA do the git tag for us). So let me know if you want any help with publishing the upgrade?

[NHDaly]

Your PR description says "requires julia 1.5", but your Project.toml (and CI) support 1.4.

Update whichever is wrong?