[llvm] r184723 - LoopVectorize: Use SetVector for the access set

[Arnold Schwaighofer]

Author: arnolds
Date: Mon Jun 24 07:09:12 2013
New Revision: 184723

URL: http://llvm.org/viewvc/llvm-project?rev=184723&view=rev
Log:
LoopVectorize: Use SetVector for the access set

We are creating the runtime checks using this set so we need a deterministic
iteration order.

Modified:
    llvm/trunk/lib/Transforms/Vectorize/LoopVectorize.cpp

Modified: llvm/trunk/lib/Transforms/Vectorize/LoopVectorize.cpp
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/Transforms/Vectorize/LoopVectorize.cpp?rev=184723&r1=184722&r2=184723&view=diff
==============================================================================
--- llvm/trunk/lib/Transforms/Vectorize/LoopVectorize.cpp (original)
+++ llvm/trunk/lib/Transforms/Vectorize/LoopVectorize.cpp Mon Jun 24 07:09:12 2013
@@ -49,6 +49,7 @@
 #include "llvm/ADT/DenseMap.h"
 #include "llvm/ADT/EquivalenceClasses.h"
 #include "llvm/ADT/MapVector.h"
+#include "llvm/ADT/SetVector.h"
 #include "llvm/ADT/SmallPtrSet.h"
 #include "llvm/ADT/SmallSet.h"
 #include "llvm/ADT/SmallVector.h"
@@ -2888,7 +2889,7 @@ public:
   DenseSet<MemAccessInfo> &getDependenciesToCheck() { return CheckDeps; }
 
 private:
-  typedef DenseSet<MemAccessInfo> PtrAccessSet;
+  typedef SetVector<MemAccessInfo> PtrAccessSet;
   typedef DenseMap<Value*, MemAccessInfo> UnderlyingObjToAccessMap;
 
   /// \brief Go over all memory access or only the deferred ones if