list_vs_deque.py

from collections import deque
import time

# append right
print('Test append right')
st = time.perf_counter()
for _ in range(1000):
    l1 = deque()
    for i in range(5000):
        l1.append(i)
en = round(time.perf_counter()-st, 3)
print(f'Test  list: {en}sec')

st = time.perf_counter()
for _ in range(1000):
    l2 = list()
    for i in range(5000):
        l2.append(i)
en = round(time.perf_counter()-st, 3)
print(f'Test deque: {en}sec')

# append left
print('Test append left')
st = time.perf_counter()
for _ in range(1000):
    l1 = deque()
    for i in range(5000):
        l1.appendleft(i)
en = round(time.perf_counter()-st, 3)
print(f'Test  list: {en}sec')

st = time.perf_counter()
for _ in range(1000):
    l2 = list()
    for i in range(5000):
        l2.insert(0, i)
en = round(time.perf_counter()-st, 3)
print(f'Test deque: {en}sec')

# pop right
print('Test pop right')
st = time.perf_counter()
for _ in range(1000):
    l1 = deque()
    l1.extend(list(range(5000)))
    while l1:
        l1.pop()
en = round(time.perf_counter()-st, 3)
print(f'Test deque: {en}sec')

st = time.perf_counter()
for _ in range(1000):
    l2 = list()
    l2.extend(list(range(5000)))
    while l2:
        l2.pop()
en = round(time.perf_counter()-st, 3)
print(f'Test  list: {en}sec')

# pop left
print('Test pop left')
st = time.perf_counter()
for _ in range(1000):
    l1 = deque()
    l1.extend(list(range(5000)))
    while l1:
        l1.popleft()
en = round(time.perf_counter()-st, 3)
print(f'Test deque: {en}sec')

st = time.perf_counter()
for _ in range(1000):
    l2 = list()
    l2.extend(list(range(5000)))
    while l2:
        l2.pop(0)
en = round(time.perf_counter()-st, 3)
print(f'Test  list: {en}sec')