4 ms·
s/be really bad/have an interface that precludes many optimizations. By saying things like "really bad", it discourages use at all, and for most uses std::unor
by chrsig 4y ago
s/be really bad/have an interface that precludes many optimizations.
By saying things like "really bad", it discourages use at all, and for most uses std::unordered_map is fine.
- tialaramex 4y agoIt would be worth somebody gathering real world numbers from systems, to find out where people use std::unordered_map, how much are they leaving on the table, versus where people use say Folly F14, how small is the gain they're getting with their real workload. I would guess there are a lot of maps out there which in practice have a dozen things in them and so it doesn't matter how it works, a naive linear search would be fine too. But I genuinely have no idea, maybe it's 99% maybe it's 1%.