commit 2a2611f322885e859f05745a9263238f0deeede2
author Nikita Popov <nikita.ppv@gmail.com> Sun Nov 28 21:53:25 2021 +0100
committer Copybara-Service <copybara-worker@google.com> Sun Nov 28 12:57:44 2021 -0800
tree 9d3638da82b01624fd75d4529fd20c1639b37784
parent 93550d15fd63a497d59418f0a7780c1ca16078f6

[DSE] Use MapVector for IOLs

I'm not sure whether this can cause any actual non-determinism,
but at least it makes the DSE debug log non-deterministic, which
makes it harder to debug other non-determinism issues.

GitOrigin-RevId: 3608e18a946e77a474a468304b6c3904c55dbce0

lib/Transforms/Scalar/DeadStoreElimination.cpp

diff --git a/lib/Transforms/Scalar/DeadStoreElimination.cpp b/lib/Transforms/Scalar/DeadStoreElimination.cpp
index 4e7e33b..e7c14eb 100644
--- a/lib/Transforms/Scalar/DeadStoreElimination.cpp
+++ b/lib/Transforms/Scalar/DeadStoreElimination.cpp
@@ -812,7 +812,7 @@
 
   /// Keep track of instructions (partly) overlapping with killing MemoryDefs per
   /// basic block.
-  DenseMap<BasicBlock *, InstOverlapIntervalsTy> IOLs;
+  MapVector<BasicBlock *, InstOverlapIntervalsTy> IOLs;
 
   // Class contains self-reference, make sure it's not copied/moved.
   DSEState(const DSEState &) = delete;