News for hackers. Stuff that matters.
Re:Mapping Strings in C++ by user5994461 on Wednesday April 12, 2017 @06:39PM (#14102388)
map is a red and black tree, unordered_map is a hash table.

Operations have the typical complexity of the data structure. Nothing fancy.

Re:Mapping Strings in C++ by trishume on Wednesday April 12, 2017 @09:32PM (#14103362)
Exactly. I predicted every benchmark result except for the trie one, which surprised me a ton (wut??!! but pointer chasing costs!), apparently though that was just bad benchmarking putting the only path ever tested in cache.