https://gcc.gnu.org/bugzilla/show_bug.cgi?id=66890
--- Comment #2 from Andi Kleen <andi-gcc at firstfloor dot org> --- Created attachment 35993 --> https://gcc.gnu.org/bugzilla/attachment.cgi?id=35993&action=edit Potential patch This patch fixes the problem for my simple test case. It adds a fall back path to the partition check: if no profile information is available only edges are checked and everything that has only 20% frequency or less incoming edges is considered cold. 20% is fairly arbitrary, likely needs tuning and should be a param. But seems to work for the test case. Comments?