Experimental evaluation of hashmap implementations
Supervisor
Suitable for
Abstract
This project will study existing in-memory hashmap implementations (e.g, GCC, Boost, Google's sparsehash) and experimentally evaluate their performance. This evaluation aims to provide deeper insights into the behavior of these hashmaps under different types of workloads using performance profiling tools (e.g., Valgrind). Armed with this knowledge, the student will implement a hashmap with multi-index access optimised for using in real-time (streaming) environments.Prerequisites: solid programming skills (C++ preferable)