Has anyone looked at Regexp::Optimizer lately? I played with it many years ago, and it worked well enough for my toy problem. I don't know what state it's in now. It seems not to have been updated for about 5 years, but that may be a good thing.