Because we are not lazy. Nil.iterator eq Nil.iterator