Performance: sets vs dicts.
Arnaud Delobelle
arnodel at googlemail.com
Tue Aug 31 03:01:22 EDT 2010
Paul Rubin <no.email at nospam.invalid> writes:
> aahz at pythoncraft.com (Aahz) writes:
>> Possibly; IMO, people should not need to run timeit to determine basic
>> algorithmic speed for standard Python datatypes.
>
> Indeed. Alex Stepanov (designer of C++ Standard Template Library) was
> emphatic that algorithm complexity assertions should be part of the
> interface of any STL function:
>
> http://www.sgi.com/tech/stl/drdobbs-interview.html
>
> He also said it should be part of the "unwritten contract" between the
> module and its user, but I don't understand why he said "unwritten",
> since in the C++ STL the complexity statements are part of the written
> spec.
The spec is written, not the contract :)
--
Arnaud
More information about the Python-list
mailing list