diff options
| author | Mandeep Singh Grang <mgrang@codeaurora.org> | 2017-11-14 18:22:50 +0000 |
|---|---|---|
| committer | Mandeep Singh Grang <mgrang@codeaurora.org> | 2017-11-14 18:22:50 +0000 |
| commit | b8a11bbcf139087b7487dee78af275bd87c5d39d (patch) | |
| tree | 62fdcb4af9fe3523c12f15b3fd5e9e1a273183a3 /llvm/lib/Transforms | |
| parent | f031e48f4542df3fd4fe0cc1282189817cb02029 (diff) | |
| download | bcm5719-llvm-b8a11bbcf139087b7487dee78af275bd87c5d39d.tar.gz bcm5719-llvm-b8a11bbcf139087b7487dee78af275bd87c5d39d.zip | |
[PredicateInfo] Stable sort ValueDFS to remove non-deterministic ordering
Summary: This fixes failure in Transforms/Util/PredicateInfo/testandor.ll uncovered by D39245.
Reviewers: dberlin
Reviewed By: dberlin
Subscribers: llvm-commits
Differential Revision: https://reviews.llvm.org/D39630
llvm-svn: 318165
Diffstat (limited to 'llvm/lib/Transforms')
| -rw-r--r-- | llvm/lib/Transforms/Utils/PredicateInfo.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/llvm/lib/Transforms/Utils/PredicateInfo.cpp b/llvm/lib/Transforms/Utils/PredicateInfo.cpp index 16b80923bf5..7751b6e1340 100644 --- a/llvm/lib/Transforms/Utils/PredicateInfo.cpp +++ b/llvm/lib/Transforms/Utils/PredicateInfo.cpp @@ -611,7 +611,7 @@ void PredicateInfo::renameUses(SmallPtrSetImpl<Value *> &OpSet) { } convertUsesToDFSOrdered(Op, OrderedUses); - std::sort(OrderedUses.begin(), OrderedUses.end(), Compare); + std::stable_sort(OrderedUses.begin(), OrderedUses.end(), Compare); SmallVector<ValueDFS, 8> RenameStack; // For each use, sorted into dfs order, push values and replaces uses with // top of stack, which will represent the reaching def. |
