A wise man once said, if you can write it in rust then write it in rust. Dont know if that is true but anyways this is a implementation of
a regex engine :D