diff options
author | Hal Finkel <hfinkel@anl.gov> | 2012-11-14 18:38:11 +0000 |
---|---|---|
committer | Hal Finkel <hfinkel@anl.gov> | 2012-11-14 18:38:11 +0000 |
commit | d7a3425f06d51ed579bd9aefeb835b7fa4ce7849 (patch) | |
tree | 03086d84467c023c5773e128e44669e2e9ca0e1c /lib/ExecutionEngine/RuntimeDyld/ObjectImageCommon.h | |
parent | 6a7e85c1983c53b7eca9c29569a284259a9dcdfd (diff) |
Fix the largest offender of determinism in BBVectorize
Iterating over the children of each node in the potential vectorization
plan must happen in a deterministic order (because it affects which children
are erased when two children conflict). There was no need for this data
structure to be a map in the first place, so replacing it with a vector
is a small change.
I believe that this was the last remaining instance if iterating over the
elements of a Dense* container where the iteration order could matter.
There are some remaining iterations over std::*map containers where the order
might matter, but so long as the Value* for instructions in a block increase
with the order of the instructions in the block (or decrease) monotonically,
then this will appear to be deterministic.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@167942 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/ExecutionEngine/RuntimeDyld/ObjectImageCommon.h')
0 files changed, 0 insertions, 0 deletions