Yes, but the problem is creating said string. The $RE{...} expression dives down in a multi-level hash, which is tied on each level, and at the bottom, it calls a function.

It may not be so slow as compiling a regexp, but it is the most likely cause of AddressA being the slowest of the four.