[ZODB-Dev] [ATTENTION] Quadratic runtime behaviour in ZEOprotocol
logging
Tim Peters
tim at zope.com
Wed Oct 29 16:41:45 EST 2003
[Jeremy Hylton]
> I didn't know the running time of repr() was quadratic. It isn't in
> modern Pythons.
Ya, builtin repr of tuple, list and dict were quadratic-time before 2.2a1.
I remember Guido was annoyed when I made them linear-time, because he
doubted there was a plausible use case where repr() time mattered <wink>.
For a while (probably in the 2.1 line), these were linear-time in the
repr.py *module*, but still quadratic-time for the builtin function.
More information about the ZODB-Dev
mailing list