Performance: sets vs dicts.
no.email at nospam.invalid
Tue Aug 31 03:14:32 CEST 2010
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:
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
More information about the Python-list