Re: List Performance

From: Peter Otten <__peter__@xxxxxx>
Date: Mon, 30 Jun 2008 09:23:46 +0200

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
.

Follow-Ups:
- Re: List Performance
  - From: Larry Bates
- Re: List Performance
  - From: Maric Michaud

References:
- List Performance
  - From: Ampedesign

Prev by Date: Re: best option for python lex/yacc?
Next by Date: Getting sorting order
Previous by thread: List Performance
Next by thread: Re: List Performance
Index(es):
- Date
- Thread

Relevant Pages

Re: reduce()--what is it good for? (was: Re: reduce() anomaly?)
... 1000 loops, best of 3: 290 usec per loop ... is about 3 times faster on a typical long seq ... > def longest: ...
(comp.lang.python)
Re: in place input
... Python may do lots of allocations and deallocations for ... 1000000 loops, best of 3: 1.16 usec per loop ... creating a 220-character string by using the '*' operator takes just ...
(comp.lang.python)
Re: Why no list heritable type?
... UserList and UserDict are just wrappers around the builtin ... 1000000 loops, best of 3: 0.963 usec per loop ... $ timeit -s "class Foo: ...
(comp.lang.python)
Re: Appending a lists elements to another list using a list comprehension
... 1000000 loops, best of 3: 0.769 usec per loop ... it saves the tiny cost of looking up 'extend' on a; ... approaches remains about the same for lists of any length). ...
(comp.lang.python)
Re: Question: How efficient is using generators for coroutine-like problems?
... 1000000 loops, best of 3: 0.953 usec per loop ... implementations of generators, list appends, etc, are allowed to change ... kallisti:~/cb alex$ python2.4 timeit.py -s'import cr' ...
(comp.lang.python)