I know there is regex for substring searches, but considering the amount of time it takes to process, I have a feeling it is not using the best algorithm for the job when all you want is to search for a substring.
I think there should likely be a dedicated substring function, or regex should have some method of identifying when a person only wants to find a substring match, so it can use a lighter weight formula in the background.