summaryrefslogtreecommitdiffstats
path: root/llvm/unittests/Support/IntegersSubsetTest.cpp
diff options
context:
space:
mode:
authorHal Finkel <hfinkel@anl.gov>2012-11-14 18:38:11 +0000
committerHal Finkel <hfinkel@anl.gov>2012-11-14 18:38:11 +0000
commit1b7f0aba48423f6233fad716fdec85c24fb99428 (patch)
tree7c91750c8f30e3301bc0eca220b2c17a389b0adf /llvm/unittests/Support/IntegersSubsetTest.cpp
parent0c5a621b87f6a9d8764e252e1ac0b632f46b6559 (diff)
downloadbcm5719-llvm-1b7f0aba48423f6233fad716fdec85c24fb99428.tar.gz
bcm5719-llvm-1b7f0aba48423f6233fad716fdec85c24fb99428.zip
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. llvm-svn: 167942
Diffstat (limited to 'llvm/unittests/Support/IntegersSubsetTest.cpp')
0 files changed, 0 insertions, 0 deletions
OpenPOWER on IntegriCloud