summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Analysis/CFG.cpp
diff options
context:
space:
mode:
authorMatthias Braun <matze@braunis.de>2016-01-30 01:24:31 +0000
committerMatthias Braun <matze@braunis.de>2016-01-30 01:24:31 +0000
commitb30f2f51410449a6d476fed5c486a4ef8fd5f912 (patch)
treeaf58fd7a768c6b601eaf890020aa3e2b4a3130b6 /llvm/lib/Analysis/CFG.cpp
parentdaa812d518b1f49feddeb08fcc9c5e563b0bf11e (diff)
downloadbcm5719-llvm-b30f2f51410449a6d476fed5c486a4ef8fd5f912.tar.gz
bcm5719-llvm-b30f2f51410449a6d476fed5c486a4ef8fd5f912.zip
Avoid overly large SmallPtrSet/SmallSet
These sets perform linear searching in small mode so it is never a good idea to use SmallSize/N bigger than 32. llvm-svn: 259283
Diffstat (limited to 'llvm/lib/Analysis/CFG.cpp')
-rw-r--r--llvm/lib/Analysis/CFG.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/llvm/lib/Analysis/CFG.cpp b/llvm/lib/Analysis/CFG.cpp
index 0dfd57d3cb6..a319be8092f 100644
--- a/llvm/lib/Analysis/CFG.cpp
+++ b/llvm/lib/Analysis/CFG.cpp
@@ -138,7 +138,7 @@ bool llvm::isPotentiallyReachableFromMany(
// Limit the number of blocks we visit. The goal is to avoid run-away compile
// times on large CFGs without hampering sensible code. Arbitrarily chosen.
unsigned Limit = 32;
- SmallSet<const BasicBlock*, 64> Visited;
+ SmallPtrSet<const BasicBlock*, 32> Visited;
do {
BasicBlock *BB = Worklist.pop_back_val();
if (!Visited.insert(BB).second)
OpenPOWER on IntegriCloud