Function test_hash_index

tests/benchmark.py:164–173

(num_tests, count)

# ---------------------- Hash Map Random Access ----------------------
def test_hash_index(num_tests, count):
    total_time = 0
    for _ in range(num_tests):
        hmap = {f"TAG{t}": random.randint(0, 9999) for t in range(10000)}
        start_time = runtime_time()
        s = 0
        for _ in range(count):
            s += hmap[f"TAG{random.randint(0, 9999)}"]
        total_time += runtime_time() - start_time
    return int(num_tests * count * 1000 / total_time)


# ---------------------- Quicksort Benchmark ----------------------