Yes, Python's hash lookups are actually pretty good. The comments in the implementation are an interesting read.

But that doesn't help much if/when you're doing two hash lookups per iteration just to find two small integers to add together.