I think you might have it backwards. std::map is the one you only want to reach for in cases where you need a sorted dictionary (it sorts after insert) std::un

I think you might have it backwards. std::map is the one you only want to reach for in cases where you need a sorted dictionary (it sorts after insert) std::unordered_map is typically the go-to hash map on any given C++ day. You’re probably fine with std::map outside of large n EDIT: being pedantic