[PATCH] D26872: Outliner: Add MIR-level outlining pass (resubmission)

[Jessica Paquette via Phabricator via llvm-commits]

paquette retitled this revision from "Outliner: Add MIR-level outlining pass" to "Outliner: Add MIR-level outlining pass (resubmission)".
paquette updated the summary for this revision.
paquette changed the visibility from "All Users" to "Public (No Login Required)".
paquette updated this revision to Diff 80470.
paquette added a comment.

Thanks for the feedback on the previous patches! I've updated the outliner significantly from the previous version. In this version there is...

- No suffix tree in ADT: The suffix tree is now a part of MachineOutliner.h

- No TerminatedString: Everything is done just using std::vectors now with a couple helper methods.

- Slightly different outlining technique: We don't have to keep track of offsets anymore by sorting candidates in descending order rather than ascending order.

- Better documentation, comments, etc: I fixed up the Doxygen stuff, went through, and wrote detailed explanations of each function. I also added some FIXMEs and TODOs to help guide further development on the outliner.

Tell me what you think!


Repository:
  rL LLVM

https://reviews.llvm.org/D26872

Files:
  include/llvm/CodeGen/Passes.h
  include/llvm/Target/TargetInstrInfo.h
  lib/CodeGen/CMakeLists.txt
  lib/CodeGen/MachineOutliner.cpp
  lib/CodeGen/MachineOutliner.h
  lib/CodeGen/TargetPassConfig.cpp
  lib/Target/ARM/ARMInstrInfo.cpp
  lib/Target/ARM/ARMInstrInfo.h
  lib/Target/X86/X86InstrInfo.cpp
  lib/Target/X86/X86InstrInfo.h
  test/CodeGen/X86/machineoutliner.ll

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D26872.80470.patch
Type: text/x-patch
Size: 60016 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20161206/012f54a4/attachment.bin>