socket send O(N**2) complexity

Rob Williscroft rtw at
Mon Sep 21 23:10:47 CEST 2009

 wrote in news:mailman.216.1253565002.2807.python-list at in 

>>Niether of the CPython versions (2.5 and 3.0 (with modified code))
>>exibited any memory increase between "allocated 1 meg + " and "end"
> You bumped into a special case that CPython optimizes.  s[:] is s.  If 
> you repeat your test with s[1:], you'll see memory climb as one might 
> normally expect.

Thanks for the correction (to Jack also)


More information about the Python-list mailing list