bench_deque.py

#!/usr/bin/python
# Benchmark pop 1st element for collections.deque vs. list

import timeit

if __name__=='__main__':
    number = 1
    #print timeit.timeit("for v in xrange(10): c1.insert(0, v)", "c1 = []", number=number)
    #print timeit.timeit("for v in xrange(10): c1.appendleft(v)", "from collections import deque; c1 = deque()", number=number)
    for r in (1,10,100,1000,5000,10000,100000):
        print r
        print timeit.timeit("while x: x.pop(0);",
                            "x = list(range("+str(r)+"))",
                            number=number)
        print timeit.timeit("while x: x.popleft();",
                            "from collections import deque; x = deque(range("+str(r)+"))",
                            number=number)