Change the RegionSet type to a SetVector
authorDavid Peixotto <dpeixott@codeaurora.org>
Wed, 22 Oct 2014 20:39:07 +0000 (20:39 +0000)
committerDavid Peixotto <dpeixott@codeaurora.org>
Wed, 22 Oct 2014 20:39:07 +0000 (20:39 +0000)
commit8da2b93d9fe57c4ca6f1560c0d9b61f61a14206b
tree4faa37c1b4414bea51dd42ff04ace5c9cee0b1f1
parentdcd2a3014c716693ddd865afe3e3603f758068b0
Change the RegionSet type to a SetVector

This patch changes the RegionSet type used in ScopDetection from a
std::set to a llvm::SetVector. The reason for the change is to
ensure deterministic output when printing the result of the
analysis. We had a windows buildbot failure for the modified test
because the output was coming in a different order.

Only one test case needed to be modified for this change. We could
use CHECK-DAG directives instead of CHECK in the analysis test cases
because the actual order of scops does not matter, but I think that
change should be done in a separate patch that modifies all the
appliciable tests. I simply modified the test to reflect the
expected deterministic output.

Differential Revision: http://reviews.llvm.org/D5897

llvm-svn: 220423
polly/include/polly/ScopDetection.h
polly/lib/Analysis/ScopDetection.cpp
polly/test/ScopInfo/multi-scop.ll