Benchmarks on the insertion speed in a map. It takes multiple different scenarios: The insertion will succeed. With double lookup strategy. With try_emplace. Always insert. The insertion will not succeed. With double lookup strategy. With try_emplace. Always insert. Try it by yourself!