gistfile1.py

import time
from collections import deque

def normal_list(d):
    start = time.time()
    r = []
    for i in d:
        r.append(i)
    end = time.time()
    print "normal:"
    print end - start

def deque_list(d):
    start = time.time()
    r = deque()
    for i in d:
        r.append(i)
    end = time.time()
    print "deque:"
    print end - start

if __name__ == '__main__':
    d = [4] * 100000000

    normal_list(d)

    deque_list(d)