[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