Searched defs:TarjanSCC (Results 1 – 1 of 1) sorted by relevance
190 struct TarjanSCC { struct191 TarjanSCC() : Components(1) {} in TarjanSCC() argument193 void Start(const Instruction *Start) { in Start()198 const SmallPtrSetImpl<const Value *> &getComponentFor(const Value *V) const { in getComponentFor()207 void FindSCC(const Instruction *I) { in FindSCC()246 unsigned int DFSNum = 1;247 SmallPtrSet<const Value *, 8> InComponent;248 DenseMap<const Value *, unsigned int> Root;249 SmallVector<const Value *, 8> Stack;253 SmallVector<SmallPtrSet<const Value *, 8>, 8> Components;[all …]