正規表現の配列があって各正規表現にIDが振ってあります。
ある入力について、どれかの正規表現がマッチするならそのIDを返す！
というのを効率的にやるテクニックとかないでしょうか。

前方一致ならトライ木を使うのですが
正規表現の場合にどうするのがいいのか分からない。
言語はrubyを使っています。