Skip to content

Commit aec3ec0

Browse files
authored
[SCCP] fix non-determinism (llvm#105758)
the visit order depended on hashing because we iterated over a SmallPtrSet
1 parent 0bf5846 commit aec3ec0

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

llvm/lib/Transforms/Utils/SCCPSolver.cpp

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,7 @@
1313
//===----------------------------------------------------------------------===//
1414

1515
#include "llvm/Transforms/Utils/SCCPSolver.h"
16+
#include "llvm/ADT/SetVector.h"
1617
#include "llvm/Analysis/ConstantFolding.h"
1718
#include "llvm/Analysis/InstructionSimplify.h"
1819
#include "llvm/Analysis/ValueLattice.h"
@@ -418,7 +419,7 @@ class SCCPInstVisitor : public InstVisitor<SCCPInstVisitor> {
418419

419420
DenseMap<Function *, std::unique_ptr<PredicateInfo>> FnPredicateInfo;
420421

421-
DenseMap<Value *, SmallPtrSet<User *, 2>> AdditionalUsers;
422+
DenseMap<Value *, SmallSetVector<User *, 2>> AdditionalUsers;
422423

423424
LLVMContext &Ctx;
424425

0 commit comments

Comments
 (0)