[all-commits] [llvm/llvm-project] dae344: [IRSim][IROutliner] Adding the extraction basics f...

[Andrew Litteken via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: dae34463e3e05a055899b65251efde887a24ec38
      https://github.com/llvm/llvm-project/commit/dae34463e3e05a055899b65251efde887a24ec38
  Author: Andrew Litteken <andrew.litteken at gmail.com>
  Date:   2020-12-17 (Thu, 17 Dec 2020)

  Changed paths:
    M llvm/include/llvm/InitializePasses.h
    M llvm/include/llvm/Transforms/IPO.h
    A llvm/include/llvm/Transforms/IPO/IROutliner.h
    M llvm/lib/Passes/PassBuilder.cpp
    M llvm/lib/Passes/PassRegistry.def
    M llvm/lib/Transforms/IPO/CMakeLists.txt
    M llvm/lib/Transforms/IPO/IPO.cpp
    A llvm/lib/Transforms/IPO/IROutliner.cpp
    M llvm/lib/Transforms/IPO/PassManagerBuilder.cpp
    A llvm/test/Transforms/IROutliner/extraction.ll
    A llvm/test/Transforms/IROutliner/outlining-address-taken.ll
    A llvm/test/Transforms/IROutliner/outlining-different-structure.ll
    A llvm/test/Transforms/IROutliner/outlining-same-constants.ll
    A llvm/test/Transforms/IROutliner/outlining-same-globals.ll

  Log Message:
  -----------
  [IRSim][IROutliner] Adding the extraction basics for the IROutliner.

Extracting the similar regions is the first step in the IROutliner.

Using the IRSimilarityIdentifier, we collect the SimilarityGroups and
sort them by how many instructions will be removed.  Each
IRSimilarityCandidate is used to define an OutlinableRegion.  Each
region is ordered by their occurrence in the Module and the regions that
are not compatible with previously outlined regions are discarded.

Each region is then extracted with the CodeExtractor into its own
function.

We test that correctly extract in:
test/Transforms/IROutliner/extraction.ll
test/Transforms/IROutliner/address-taken.ll
test/Transforms/IROutliner/outlining-same-globals.ll
test/Transforms/IROutliner/outlining-same-constants.ll
test/Transforms/IROutliner/outlining-different-structure.ll

Recommit of bf899e891387d07dfd12de195ce2a16f62afd5e0 fixing memory
leaks.

Reviewers: paquette, jroelofs, yroux

Differential Revision: https://reviews.llvm.org/D86975