import timeit
import collections

def m1():
    lst = list(range(10000))
    for n in range(1000):
        lst.pop(0)
        lst.append(n)
def m2():
    de = collections.deque(range(10000))
    for n in range(1000):
        de.popleft()
        de.append(n)

print(timeit.timeit(m1, number=1000))
print(timeit.timeit(m2, number=1000))