Replace core::map with std::map
paradust7 opened this issue · comments
paradust7 commented
std::map can be expected to perform as well as any custom implementation, and likely much better.
This is to track the pull requests.
savilli commented
Don't forget about std::unordered_map. It's slightly better if it can be used.
paradust7 commented
@savilli
I essentially did just did a simple search/replace in this change.
std::map and core::map are semantically equivalent in that they use red-black trees, and operator<
std::unordered_map uses std::hash and operator==.
It would not have been safe to substitute unordered_map without investigating the semantics of each key types and the usage pattern.