Initialize lists; here's why

Your testing only five times? I doubt that is statistically sound. What happens when you try 1000?

In any case trying to micromanage performance like this is really the wrong way to programme. First, find if your app is not fast enough, then profile, then fix the bottleneck.

Remember the first rule of optimisation: Don't.

Your testing only five times? I doubt that is statistically sound. What happens when you try 1000?

In any case trying to micromanage performance like this is really the wrong way to programme. First, find if your app is not fast enough, then profile, then fix the bottleneck.

Remember the first rule of optimisation: Don't.

By my recollection, timeit() defaults to 1000000 iterations.

I routinely optimize as I program where possible. If I know a one method is more efficient than another, I use the most efficient, unless additional functionality is required. Occasionally I use timeit() just so I will know.

Would you use string concatenation repeatedly to build long strings or the string join method? Here's another example:

Method 1: Method 2: Which one should I use?

Your testing only five times? I doubt that is statistically sound. What happens when you try 1000?

In any case trying to micromanage performance like this is really the wrong way to programme. First, find if your app is not fast enough, then profile, then fix the bottleneck.

Remember the first rule of optimisation: Don't.

How 'bout 5 million times?

Most other programming languages, as well as Python extension packages require arrays to be initialized to a particular size. Well, it turns out that there is an advantage to doing this with native python lists, too (that is, of course, if you know the size of the list beforehand).

I wrote two tests in a module (call it module1):

Expand|Select|Wrap|Line Numbers

1. def listAppendTest(n):
2.     aList = []
3.     for i in range(n):
4.         aList.append(i)
5.  
6. def listInitTest(n):
7.     aList = [0] * n
8.     for i in range(n):
9.         aList[i] = 1
10.  

In a second module I use timeit to check this theory:

Expand|Select|Wrap|Line Numbers

1. import timeit
2.  
3. test1ExecStr = \
4. """from module1 import listAppendTest
5. listAppendTest(5)"""
6.  
7. t = timeit.Timer(test2ExecStr)
8. print t.timeit()
9.  
10. # 22.7464275488
11.  
12. test2ExecStr = \
13. """from module1 import listInitTest
14. listInitTest(5)"""
15.  
16. t = timeit.Timer(test2ExecStr)
17. print t.timeit()
18.  
19. # 17.7503707873

Interesting results, no?

Interestingly, (and this is something that I've been meaning to do for a long time) the import is taking a significant amount of time.