In my experience, most performance gains I've implemented have been moving to better data structures and not iterating the same thing a bunch of times.