in reply to fast greedy regex

using + (one, or more) insted of * (zero, or more) and ^$ to mark staring and end will give you almost 100% speed up (here atleast)