Rust 製正規表現コマンドの速度向上

【 募集詳細 】 Rust製の正規表現コマンドの処理速度向上をお願いします。 ・開発内容： 下記のGitHubのソースコードで、処理の遅い部分の改善をお願いします。 https://github.com/shu-kitamura/regular-expression 実行速度の計測は以下のコマンドラインで行っています。 後述の環境で実行して、①は約 5 秒、②は 15~20 秒ほどで処理が終了します。 --- ① time regex "abcex" /path/to/test_data.txt ② time regex "a*bcex" /path/to/test_data.txt --- ①、②のケースどちらも、5秒を切ることを目標としています。 ①は現状ほぼできているので、②の対応をしていただく想定です。 【実行環境について】 計測に使用しているファイル test_data.txt は、行数が10000000行で、1行が50文字のファイルです。 以下のコマンドを実行すると、同じサイズのファイルを作れるので、それでご対応ください。 (サイズが大きく、添付できませんでした) --- cat /dev/urandom | tr -dc 'a-zA-Z0-9' | fold -w 50 | head -n 10000000 --- 実行速度の計測は以下の環境で行っています。 --- CPU : 11th Gen Intel(R) Core(TM) i3-1115G4 @ 3.00GHz 3.00 GHz メモリ：24GB OS : WSL2 の Ubuntu 24.04 --- 【 重視する点・開発経験 】 ・Rustを使った開発のご経験 【 応募時のお願い 】 過去の実績、ポートフォリオを簡易的にご提示ください。 ご質問がありましたら、気軽にお問い合わせください。 応募をお待ちしております！