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.
Operations have the typical complexity of the data structure. Nothing fancy.