From fb688d4d1c353d58c9c5f44c6a0681245c693ace Mon Sep 17 00:00:00 2001 From: Devang Patel Date: Mon, 26 Feb 2007 20:22:50 +0000 Subject: [PATCH] Use efficient container SmallPtrSet git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@34640 91177308-0d34-0410-b5e6-96231b3b80d8 --- lib/Transforms/Scalar/LoopUnswitch.cpp | 7 ++++--- 1 file changed, 4 insertions(+), 3 deletions(-) diff --git a/lib/Transforms/Scalar/LoopUnswitch.cpp b/lib/Transforms/Scalar/LoopUnswitch.cpp index cd8d82bcde8..861e97ce586 100644 --- a/lib/Transforms/Scalar/LoopUnswitch.cpp +++ b/lib/Transforms/Scalar/LoopUnswitch.cpp @@ -38,6 +38,7 @@ #include "llvm/Transforms/Utils/Local.h" #include "llvm/Transforms/Utils/BasicBlockUtils.h" #include "llvm/ADT/Statistic.h" +#include "llvm/ADT/SmallPtrSet.h" #include "llvm/ADT/PostOrderIterator.h" #include "llvm/Support/CommandLine.h" #include "llvm/Support/Compiler.h" @@ -62,7 +63,7 @@ namespace { // LoopProcessWorklist - List of loops we need to process. std::vector LoopProcessWorklist; - std::set UnswitchedVals; + SmallPtrSet UnswitchedVals; public: virtual bool runOnFunction(Function &F); @@ -129,6 +130,7 @@ bool LoopUnswitch::runOnFunction(Function &F) { Changed |= visitLoop(L); } + UnswitchedVals.clear(); return Changed; } @@ -189,9 +191,8 @@ bool LoopUnswitch::visitLoop(Loop *L) { // FIXME: this should chose the most expensive case! Constant *UnswitchVal = SI->getCaseValue(1); // Do not process same value again and again. - if (UnswitchedVals.count(UnswitchVal) != 0) + if (!UnswitchedVals.insert(UnswitchVal)) continue; - UnswitchedVals.insert(UnswitchVal); if (UnswitchIfProfitable(LoopCond, UnswitchVal, L)) { ++NumSwitches; -- 2.34.1