Advice
Think about overall performance as early as possible, especially to avoid O(n2) or worse in space or time
Don’t worry too much about detailed performance until you can measure it
Expect the measurements to be surprising
Good performance is hard to obtain