3 ms·
what's wrong with unordered_map? it's at least more useful than map.
by leetcrew 7y ago
what's wrong with unordered_map? it's at least more useful than map.
- aw1621107 7y agoFrom what I understand its API is overspecified to the point that it basically forces a "traditional" array-of-linked-buckets implementation, which can be horribly slow on modern processors due to the need to chase pointers. This means a lot of the potential performance improvements of allowing map elements to be unordered are lost.