Performance: sets vs dicts.

Arnaud Delobelle arnodel at
Tue Aug 31 09:01:22 CEST 2010

Paul Rubin < at nospam.invalid> writes:

> aahz at (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:
> 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 :)


More information about the Python-list mailing list