That's because the peephole optimizer only looks at constants, and lists aren't constant while tuples are. It doesn't explode in size. The peephole optimizer

That's because the peephole optimizer only looks at constants, and lists aren't constant while tuples are. It doesn't explode in size. The peephole optimizer is checking for uniqueness, via a dict, and evaluating hash() of that constant takes a very long time.