Paul Rubin <no.em...@nospam.invalid> writes: > a...@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 -- http://mail.python.org/mailman/listinfo/python-list
