HAMT lookup
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") |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment