It’s hard to get slower than std::map and std::set. They combine logarithmic algorithms with nonlocal memory access.