https://gcc.gnu.org/bugzilla/show_bug.cgi?id=108697
--- Comment #2 from Richard Biener <rguenth at gcc dot gnu.org> --- Created attachment 54418 --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=54418&action=edit replace vector with hash_map it's the clearing that shows up on the profile, I've experimented with the attached which removes it but the -ftime-report didn't change. Maybe that this function is top in the profile is an artifact of callgrind (I'm usually using that because you get nice coverage & call traces) still, an O(num-ssa-names) operation for each possible thread is a source of "quadraticness"