fork download
  1. import timeit
  2. import collections
  3.  
  4. def m1():
  5. lst = list(range(10000))
  6. for n in range(1000):
  7. lst.pop(0)
  8. lst.append(n)
  9. def m2():
  10. de = collections.deque(range(10000))
  11. for n in range(1000):
  12. de.popleft()
  13. de.append(n)
  14.  
  15. print(timeit.timeit(m1, number=1000))
  16. print(timeit.timeit(m2, number=1000))
Success #stdin #stdout 2.8s 9768KB
stdin
Standard input is empty
stdout
2.563544171862304
0.2258678562939167