Things like key lookup are already well optimized. So finding a more efficient algorithm might yield easier performance gains. If you have for loops inside

Things like key lookup are already well optimized. So finding a more efficient algorithm might yield easier performance gains. If you have for loops inside for loops, that's one place to attack. dict iterators, etc.