sorting a dictionary

Paul Rubin phr-n2003b at NOSPAMnightsong.com
Tue Feb 4 16:23:50 EST 2003


"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.




More information about the Python-list mailing list