[PATCH] D22778: Add Loop Sink pass to reverse the LICM based of basic block frequency.

[David Li via llvm-commits]

davidxl added a comment.

M is the number of use BBs.

The pass already filters out loops which do not have any cold blocks -- this effectively filters out most of the loops in reality so the compile time impact will be minimal. Further more, the following can be done:

1. only collect cold bbs in the loop body that is colder than header and sort them instead
2. skip any instructions with use BBs that are not member of the cold BBs collected in 1).


https://reviews.llvm.org/D22778