There is also more than one iteration protocol in Python—for instance, strings don't use __iter__() at all. The main issue you're hitting is that some sequences are immutable and some aren't.