Hacker News new | ask | show | jobs
by tsegratis 786 days ago
From memory, std::map is comparatively slow because the spec requires pointers to indices to be stable. In practice it is slow; see khash and many others

Personally i don't think this matters too much; you're using c/c++; you're already fast