Lines Matching defs:TarjanSCC
186 struct TarjanSCC { struct
187 TarjanSCC() : Components(1) {} in TarjanSCC() argument
189 void Start(const Instruction *Start) { in Start()
194 const SmallPtrSetImpl<const Value *> &getComponentFor(const Value *V) const { in getComponentFor()
203 void FindSCC(const Instruction *I) { in FindSCC()
242 unsigned int DFSNum = 1;
243 SmallPtrSet<const Value *, 8> InComponent;
244 DenseMap<const Value *, unsigned int> Root;
245 SmallVector<const Value *, 8> Stack;
249 SmallVector<SmallPtrSet<const Value *, 8>, 8> Components;
251 DenseMap<const Value *, unsigned> ValueToComponent;