:help version7.4 has all the details, but the two most significant ones cited are "New regexp engine" and "A more pythonic Python interface." Of the former, the help file says: What is now called the "old" regexp engine uses a backtracking algorithm. It tries to match the pattern with the text in one way, and when that fails it goes back and tries another way. This works fine for simple patterns, but complex patterns…
Does anyone know more details about new regex matcher? (I don't think I will be able to read the code).