unordered_map
unordered_map is a great way to achieve O(1) complexity, yes... but not every time! Here is what actually happens under the hood.
data structures
cpp
Read