# fair.py

from threading import Thread
from collections import deque
import time

SLOW_N = 100000
FAST_N = 1000000

def slow(n):
    items = []
    start = time.time()
    while n > 0:
        items.insert(0,n)
        n -= 1
    end = time.time()
    print("slow: %f" % (end-start))

def fast(n):
    items = deque()
    start = time.time()
    while n > 0:
        items.appendleft(n)
        n -= 1
    end = time.time()
    print("fast: %f" % (end-start))
    
print("Sequential execution")
slow(SLOW_N)
fast(FAST_N)

print("Threaded execution")
t1 = Thread(target=slow,args=(SLOW_N,))
t2 = Thread(target=fast,args=(FAST_N,))
t1.start(); t2.start()
t1.join();  t2.join();