[llvm] 0fc19e2 - [SCEV] Use SmallDenseMap in SCEVRewriteVisitor (NFC)

[Nikita Popov via llvm-commits]

Author: Nikita Popov
Date: 2023-04-28T15:19:33+02:00
New Revision: 0fc19e222b5b0a86987ab058e0b34bc7014b56b3

URL: https://github.com/llvm/llvm-project/commit/0fc19e222b5b0a86987ab058e0b34bc7014b56b3
DIFF: https://github.com/llvm/llvm-project/commit/0fc19e222b5b0a86987ab058e0b34bc7014b56b3.diff

LOG: [SCEV] Use SmallDenseMap in SCEVRewriteVisitor (NFC)

Added: 
    

Modified: 
    llvm/include/llvm/Analysis/ScalarEvolutionExpressions.h

Removed: 
    


################################################################################
diff  --git a/llvm/include/llvm/Analysis/ScalarEvolutionExpressions.h b/llvm/include/llvm/Analysis/ScalarEvolutionExpressions.h
index 0a1c900c3954..91848a91c17e 100644
--- a/llvm/include/llvm/Analysis/ScalarEvolutionExpressions.h
+++ b/llvm/include/llvm/Analysis/ScalarEvolutionExpressions.h
@@ -752,7 +752,7 @@ class SCEVRewriteVisitor : public SCEVVisitor<SC, const SCEV *> {
   // 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) {}