http://gcc.gnu.org/bugzilla/show_bug.cgi?id=54075
--- Comment #4 from Paolo Carlini <paolo.carlini at oracle dot com> 2012-07-23 23:23:27 UTC --- I wonder, anyway, if the apparent slow down is just an artifact caused by a different handling of the load factor in the reworked unordered containers which we have been delivering since 4.7.0. I would suggest submitter to experiment a bit with max_load_factor, and see if when 4.6.x seems faster at insertion time actually the load factor is higher (too searching would be slower).