[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