Open
Description
Currently, the map implementation in util/map.c uses our custom (linked) list implementation to store the map's key-value pairs, resulting in linear average access time.
We can reduce this to constant average time by switching to a hash table in the implementation. Note that this will require an external library for hashing, as we prefer not to implement hashing functionality ourselves.