Skip to main content

Experimental evaluation of hashmap implementations

Supervisor

Suitable for

MSc in Computer Science
Computer Science and Philosophy, Part C
Mathematics and Computer Science, Part C
Computer Science, Part C

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)