The problem with premature optimization is that most of it has little effect on overall performance. Software performance almost always follows a Pareto distribution.
It's hard to tell - did the premature optimizations allow Git to extend way beyond the initial release with little worries of performance? It's not something that's easily quantifiable.