File tree Expand file tree Collapse file tree 1 file changed +1
-16
lines changed Expand file tree Collapse file tree 1 file changed +1
-16
lines changed Original file line number Diff line number Diff line change @@ -581,22 +581,7 @@ void SCEVUnknown::allUsesReplacedWith(Value *New) {
581
581
582
582
/// Compare the two values \p LV and \p RV in terms of their "complexity" where
583
583
/// "complexity" is a partial (and somewhat ad-hoc) relation used to order
584
- /// operands in SCEV expressions. \p EqCache is a set of pairs of values that
585
- /// have been previously deemed to be "equally complex" by this routine. It is
586
- /// intended to avoid exponential time complexity in cases like:
587
- ///
588
- /// %a = f(%x, %y)
589
- /// %b = f(%a, %a)
590
- /// %c = f(%b, %b)
591
- ///
592
- /// %d = f(%x, %y)
593
- /// %e = f(%d, %d)
594
- /// %f = f(%e, %e)
595
- ///
596
- /// CompareValueComplexity(%f, %c)
597
- ///
598
- /// Since we do not continue running this routine on expression trees once we
599
- /// have seen unequal values, there is no need to track them in the cache.
584
+ /// operands in SCEV expressions.
600
585
static int CompareValueComplexity(const LoopInfo *const LI, Value *LV,
601
586
Value *RV, unsigned Depth) {
602
587
if (Depth > MaxValueCompareDepth)
You can’t perform that action at this time.
0 commit comments