Chandler Carruth e96fb9ab15 [attrs] Split the late-revisit pattern for deducing norecurse in ... a top-down manner into a true top-down or RPO pass over the call graph. There are specific patterns of function attributes, notably the norecurse attribute, which are most effectively propagated top-down because all they us caller information. Walk in RPO over the call graph SCCs takes the form of a module pass run immediately after the CGSCC pass managers postorder walk of the SCCs, trying again to deduce norerucrse for each singular SCC in the call graph. This removes a very legacy pass manager specific trick of using a lazy revisit list traversed during finalization of the CGSCC pass. There is no analogous finalization step in the new pass manager, and a lazy revisit list is just trying to produce an RPO iteration of the call graph. We can do that more directly if more expensively. It seems unlikely that this will be the expensive part of any compilation though as we never examine the function bodies here. Even in an LTO run over a very large module, this should be a reasonable fast set of operations over a reasonably small working set -- the function call graph itself. In the future, if this really is a compile time performance issue, we can look at building support for both post order and RPO traversals directly into a pass manager that builds and maintains the PO list of SCCs. Differential Revision: http://reviews.llvm.org/D15785 git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@257163 91177308-0d34-0410-b5e6-96231b3b80d8		2016-01-08 10:55:52 +00:00
..
CMakeLists.txt	Use ADDITIONAL_HEADER_DIRS in all LLVM CMake projects.	2015-02-11 03:28:02 +00:00
LLVMBuild.txt	[PM/AA] Remove the last relics of the separate IPA library from LLVM,	2015-08-18 17:51:53 +00:00
LTOCodeGenerator.cpp	[attrs] Split the late-revisit pattern for deducing norecurse in	2016-01-08 10:55:52 +00:00
LTOModule.cpp	Use diagnostic handler in the LLVMContext	2015-12-14 23:17:03 +00:00
Makefile