[SCEV] Use SmallDenseMap in SCEVRewriteVisitor (NFC)
authorNikita Popov <npopov@redhat.com>
Fri, 28 Apr 2023 12:37:29 +0000 (14:37 +0200)
committerNikita Popov <npopov@redhat.com>
Fri, 28 Apr 2023 13:19:33 +0000 (15:19 +0200)
llvm/include/llvm/Analysis/ScalarEvolutionExpressions.h

index 0a1c900..91848a9 100644 (file)
@@ -752,7 +752,7 @@ protected:
   // a SCEV is referenced by multiple SCEVs. Without memoization, this
   // visit algorithm would have exponential time complexity in the worst
   // case, causing the compiler to hang on certain tests.
-  DenseMap<const SCEV *, const SCEV *> RewriteResults;
+  SmallDenseMap<const SCEV *, const SCEV *> RewriteResults;
 
 public:
   SCEVRewriteVisitor(ScalarEvolution &SE) : SE(SE) {}