Searched defs:TarjanSCC (Results 1 – 1 of 1) sorted by relevance
186 struct TarjanSCC { struct187 TarjanSCC() : Components(1) {} in TarjanSCC() function189 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;[all …]