HAMT lookup

bench.py

import time

I = 1_000_000
KEY = '5'


for N in [5, 10, 20, 30, 100, 200, 300, 400, 500, 1000]:
    print('=============')
    print(f'  # of items: {N}; iterations: {I}')
    print()


    h = hamt()
    d = dict()

    for i in range(N):
        h = h.set(str(i), i)
        d[str(i)] = i

    assert len(h) == N

    for i in range(N):
        assert h.get(str(i), 'not found') == i


    st = time.monotonic()
    for _ in range(I):
        d.get(KEY)
        d.get(KEY)
        d.get(KEY)
        d.get(KEY)
        d.get(KEY)

        d.get(KEY)
        d.get(KEY)
        d.get(KEY)
        d.get(KEY)
        d.get(KEY)

    end = time.monotonic() - st
    print(f"  dict:\t\t\t\t{end:.4f}s")


    st = time.monotonic()
    for _ in range(I):
        h.get(KEY)
        h.get(KEY)
        h.get(KEY)
        h.get(KEY)
        h.get(KEY)

        h.get(KEY)
        h.get(KEY)
        h.get(KEY)
        h.get(KEY)
        h.get(KEY)

    end = time.monotonic() - st
    print(f"  hamt:\t\t\t\t{end:.4f}s")