RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 11:13:28 +01:00
Code Issues Projects Releases Wiki Activity

[SparsePropagation] Use SmallVector for work lists

Browse Source 
This patch changes the work lists from std::vector to SmallVector, which
matches the SCCP implementation. This patch also updates some related comments.

llvm-svn: 315373
This commit is contained in:
Matthew Simpson 2017-10-10 21:33:48 +00:00
parent e8eb4fbe69
commit c3234ef297
1 changed files with 12 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
include/llvm/Analysis/SparsePropagation.h
View File

@ -101,20 +101,26 @@ public:
/// Propagation with a programmable lattice function. /// Propagation with a programmable lattice function.
template <class LatticeVal> class SparseSolver { template <class LatticeVal> class SparseSolver {
/// LatticeFunc - This is the object that knows the lattice and how to do /// LatticeFunc - This is the object that knows the lattice and how to
/// compute transfer functions. /// compute transfer functions.
AbstractLatticeFunction<LatticeVal> *LatticeFunc; AbstractLatticeFunction<LatticeVal> *LatticeFunc;
DenseMap<Value *, LatticeVal> ValueState; // The state each value is in. /// ValueState - Holds the lattice state associated with LLVM values.
SmallPtrSet<BasicBlock *, 16> BBExecutable; // The bbs that are executable. DenseMap<Value *, LatticeVal> ValueState;
std::vector<Instruction *> InstWorkList; // Worklist of insts to process. /// BBExecutable - Holds the basic blocks that are executable.
SmallPtrSet<BasicBlock *, 16> BBExecutable;
std::vector<BasicBlock *> BBWorkList; // The BasicBlock work list /// InstWorkList - Holds instructions that should be processed.
SmallVector<Instruction *, 64> InstWorkList;
/// BBWorkList - Holds basic blocks that should be processed.
SmallVector<BasicBlock *, 64> BBWorkList;
using Edge = std::pair<BasicBlock *, BasicBlock *>;
/// KnownFeasibleEdges - Entries in this set are edges which have already had /// KnownFeasibleEdges - Entries in this set are edges which have already had
/// PHI nodes retriggered. /// PHI nodes retriggered.
using Edge = std::pair<BasicBlock *, BasicBlock *>;
std::set<Edge> KnownFeasibleEdges; std::set<Edge> KnownFeasibleEdges;
public: public: