Optimize for the case when we don't have to replace .*\r