a=list(range(100000))
b=list(range(2000000))
from time import *
from random import *



def swap(s,n1,n2):
    s[n1],s[n2]=s[n2],s[n1]


def test(k,s):
    print(f' -- {k} [{len(s)}] --')
    t1=time()
    n=len(s)//2-500
    for c in range(100000):
        swap(s,n+randint(0,1000),n+randint(0,1000))
    t2=time()
    print(f'swap: {t2-t1:.3f}')
    t1=time()
    for c in range(300):
        del s[n+randint(0,1000)]
        s.insert(n+randint(0,1000),randint(0,1000))
    t2=time()  
    print(f'del-insert (middle): {t2-t1:.3f}')

    
    n=10000  
    t1=time()
    for c in range(300):
        del s[n+randint(0,1000)]
        s.insert(n+randint(0,1000),randint(0,1000))
    t2=time()
    print(f'del-insert (10000): {t2-t1:.3f}')

    n=len(s)-10000  
    t1=time()
    for c in range(300):
        del s[n+randint(0,1000)]
        s.insert(n+randint(0,1000),randint(0,1000))
    t2=time()
    print(f'del-insert (end): {t2-t1:.3f}')
        
    
test('a',a)
test('b',b)