36#ifndef LLVM_TRANSFORMS_SCALAR_CONSTANTHOISTING_H
37#define LLVM_TRANSFORMS_SCALAR_CONSTANTHOISTING_H
52class BlockFrequencyInfo;
60class ProfileSummaryInfo;
61class TargetTransformInfo;
134 ClonedCastMap.clear();
135 ConstIntCandVec.clear();
136 for (
auto MapEntry : ConstGEPCandMap)
137 MapEntry.second.clear();
138 ConstGEPCandMap.clear();
139 ConstIntInfoVec.
clear();
140 for (
auto MapEntry : ConstGEPInfoMap)
141 MapEntry.second.clear();
142 ConstGEPInfoMap.clear();
158 using ConstCandVecType = std::vector<consthoist::ConstantCandidate>;
160 ConstCandVecType ConstIntCandVec;
161 GVCandVecMapType ConstGEPCandMap;
166 ConstInfoVecType ConstIntInfoVec;
167 GVInfoVecMapType ConstGEPInfoMap;
172 void collectMatInsertPts(
179 void collectConstantCandidates(ConstCandMapType &ConstCandMap,
182 void collectConstantCandidates(ConstCandMapType &ConstCandMap,
185 void collectConstantCandidates(ConstCandMapType &ConstCandMap,
187 void collectConstantCandidates(ConstCandMapType &ConstCandMap,
189 void collectConstantCandidates(
Function &Fn);
190 void findAndMakeBaseConstant(ConstCandVecType::iterator S,
191 ConstCandVecType::iterator
E,
193 unsigned maximizeConstantsInRange(ConstCandVecType::iterator S,
194 ConstCandVecType::iterator
E,
195 ConstCandVecType::iterator &MaxCostItr);
202 struct UserAdjustment {
209 : Offset(O), Ty(
T), MatInsertPt(
I),
User(U) {}
211 void emitBaseConstants(Instruction *
Base, UserAdjustment *Adj);
214 bool emitBaseConstants(GlobalVariable *BaseGV);
215 void deleteDeadCastInst()
const;
static GCRegistry::Add< CoreCLRGC > E("coreclr", "CoreCLR-compatible GC")
Returns the sub type a function will return at a given Idx Should correspond to the result type of an ExtractValue instruction executed with just that one unsigned Idx
This file defines the DenseMap class.
This file implements a map that provides insertion order iteration.
This header defines various interfaces for pass management in LLVM.
This file defines the PointerUnion class, which is a discriminated union of pointer types.
This file implements a set that has insertion order iteration characteristics.
This file defines the SmallVector class.
A container for analyses that lazily runs them and caches their results.
ArrayRef - Represent a constant reference to an array (0 or more elements consecutively in memory),...
LLVM Basic Block Representation.
BlockFrequencyInfo pass uses BlockFrequencyInfoImpl implementation to estimate IR basic block frequen...
A constant value that is initialized with an expression using other constant values.
bool runImpl(Function &F, TargetTransformInfo &TTI, DominatorTree &DT, BlockFrequencyInfo *BFI, BasicBlock &Entry, ProfileSummaryInfo *PSI)
Optimize expensive integer constants in the given function.
PreservedAnalyses run(Function &F, FunctionAnalysisManager &AM)
This is the shared class of boolean and integer constants.
This is an important base class in LLVM.
A parsed version of the target data layout string in and methods for querying it.
Concrete subclass of DominatorTreeBase that is used to compute a normal dominator tree.
This is an important class for using LLVM in a threaded context.
This class implements a map that also provides access to all stored values in a deterministic order.
A discriminated union of two or more pointer types, with the discriminator in the low bit of the poin...
A set of analyses that are preserved following a run of a transformation pass.
Analysis providing profile information.
A vector that has set insertion semantics.
This class consists of common code factored out of the SmallVector class to reduce code duplication b...
void push_back(const T &Elt)
The instances of the Type class are immutable: once they are created, they are never changed.
@ BasicBlock
Various leaf nodes.
This is an optimization pass for GlobalISel generic memory operations.
OutputIt move(R &&Range, OutputIt Out)
Provide wrappers to std::move which take ranges instead of having to pass begin/end explicitly.
Implement std::hash so that hash_code can be used in STL containers.
A CRTP mix-in to automatically provide informational APIs needed for passes.
Keeps track of a constant candidate and its uses.
void addUser(Instruction *Inst, unsigned Idx, unsigned Cost)
Add the user to the use list and update the cost.
ConstantCandidate(ConstantInt *ConstInt, ConstantExpr *ConstExpr=nullptr)
A base constant and all its rebased constants.
RebasedConstantListType RebasedConstants
Keeps track of the user of a constant and the operand index where the constant is used.
ConstantUser(Instruction *Inst, unsigned Idx)
This represents a constant that has been rebased with respect to a base constant.
RebasedConstantInfo(ConstantUseListType &&Uses, Constant *Offset, Type *Ty=nullptr)