正規表現の最適化？

Regexp::Trie
https://metacpan.org/pod/Regexp::Trie

PerlのRegexp::TrieをRubyに移植した
https://gfx.hatenablog.com/entry/2016/01/22/103222