Searched defs:TarjanSCC (Results 1 – 1 of 1) sorted by relevance
189 struct TarjanSCC { struct190 TarjanSCC() : Components(1) {} in TarjanSCC() function192 void Start(const Instruction *Start) { in Start()197 const SmallPtrSetImpl<const Value *> &getComponentFor(const Value *V) const { in getComponentFor()206 void FindSCC(const Instruction *I) { in FindSCC()245 unsigned int DFSNum = 1;246 SmallPtrSet<const Value *, 8> InComponent;247 DenseMap<const Value *, unsigned int> Root;248 SmallVector<const Value *, 8> Stack;252 SmallVector<SmallPtrSet<const Value *, 8>, 8> Components;[all …]