list_solution.py

import functools
import random
import time
import sys


def timeit(func):
    @functools.wraps(func)
    def wrapper(*args, **kwargs):
        start = time.time()
        response = func(*args, **kwargs)
        took = time.time() - start

        func_name = func.__name__
        print(f"{func_name} --> took {took:.2f} ")
        return response
    return wrapper


@timeit
def list_solution(values, collection):
    for value in values:
        assert value in collection
    

size = 30_000_000
collection = [x for x in range(size)]
collection_size_mb = sys.getsizeof(collection) / 1024 / 1024

print(f"Collection size: {collection_size_mb:.2f}mb")

values = [random.randint(0, size) for _ in range(100)]

list_solution(values, collection)

tuple_solution.py

import functools
import random
import time
import sys


def timeit(func):
    @functools.wraps(func)
    def wrapper(*args, **kwargs):
        start = time.time()
        response = func(*args, **kwargs)
        took = time.time() - start

        func_name = func.__name__
        print(f"{func_name} --> took {took:.2f} ")
        return response
    return wrapper


@timeit
def tuple_solution(values, collection):
    for value in values:
        assert value in collection
    

size = 30_000_000
collection = tuple(x for x in range(size))
collection_size_mb = sys.getsizeof(collection) / 1024 / 1024

print(f"Collection size: {collection_size_mb:.2f}mb")

values = [random.randint(0, size) for _ in range(100)]

tuple_solution(values, collection)