"Terry Reedy" <tjreedy at udel.edu> writes: > It is O(n) (assuming that d.values() is); there is only the matter of > the constant, and the space for d.values() (versus the iterator version). The reason we have a lot of threads about native compilers and other types of Python speedups: constant factors do matter.