[ZODB-Dev] [ATTENTION] Quadratic runtime behaviour in ZEOprotocol
logging
Dieter Maurer
dieter at handshake.de
Thu Oct 30 12:17:12 EST 2003
Tim Peters wrote at 2003-10-29 16:41 -0500:
> [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>.
Thus, you, too, can look into the future ;-)
Sometimes, even better than Guido...
--
Dieter
More information about the ZODB-Dev
mailing list