"Your regex is prone to running into some O (N^2) behavior of the``backtracking""regex engine used in Vim (and many other languages and environments)."
There are ways to write equivalent expressions that do not cause excessive backtracking.