[all-commits] [llvm/llvm-project] c58d4c: [IROutliner] Changing outliner to prioritize reduc...

[Andrew Litteken via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: c58d4c4bd347474dd82dfa79b5f04bf09b58b66f
      https://github.com/llvm/llvm-project/commit/c58d4c4bd347474dd82dfa79b5f04bf09b58b66f
  Author: Andrew Litteken <andrew_litteken at apple.com>
  Date:   2021-08-30 (Mon, 30 Aug 2021)

  Changed paths:
    M llvm/include/llvm/Transforms/IPO/IROutliner.h
    M llvm/lib/Transforms/IPO/IROutliner.cpp
    M llvm/test/Transforms/IROutliner/opt-remarks.ll
    M llvm/test/Transforms/IROutliner/outlining-bitcasts.ll

  Log Message:
  -----------
  [IROutliner] Changing outliner to prioritize reductions on assembly rather than IR instruction

Currently, the IROutliner uses a simple metric to outline the largest amount
of IR possible to outline first if it fits the cost model. This is model
loses out on smaller blocks of code that have higher reductions in cost that
are contained within larger blocks of IR.

This reverses the order, where we calculate all of the costs first, and then
reorder and extract items based on the calculated results.

Reviewers: paquette

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