List Performance

Larry Bates larry.bates at websafe.com`
Mon Jun 30 09:13:30 EDT 2008


Peter Otten wrote:
> Ampedesign wrote:
> 
>> If I happen to have a list that contains over 50,000 items, will the
>> size of the list severely impact the performance of appending to the
>> list?
> 
> No.
> 
> $ python -m timeit -n20000 -s"items = []" "items.append(42)"
> 20000 loops, best of 3: 0.554 usec per loop
> $ python -m timeit -n20000 -s"items = [42]*10**6" "items.append(42)"
> 20000 loops, best of 3: 0.529 usec per loop
> 
> http://wiki.python.org/moin/TimeComplexity
> 
> Peter

Peter,

So its actually faster to append to a long list than an empty one?  That 
certainly would not have been intuitively obvious now would it?

-Larry



More information about the Python-list mailing list