replica
/
hanchenye-llvm-project
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Use unsigned rather than uint16_t in case anyone feels like testing 

more graphs, like all graphs with 5 nodes or less.  With a 32 bit
unsigned type, the maximum is graphs with 6 nodes or less, but that
would take a while to test - 5 nodes or less already requires a few
seconds.

llvm-svn: 136354
This commit is contained in:
Duncan Sands 2011-07-28 14:37:53 +00:00
parent 6d0f0ffe83
commit 251daee2a7
1 changed files with 4 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
llvm/unittests/ADT/SCCIteratorTest.cpp
View File

@ -251,8 +251,8 @@ TEST(SCCIteratorTest, AllSmallGraphs) {
#define NUM_GRAPHS (NUM_NODES * (NUM_NODES - 1))
/// GraphDescriptor - Enumerate all graphs using NUM_GRAPHS bits.
uint16_t GraphDescriptor = 0;
assert(NUM_GRAPHS <= sizeof(uint16_t) * CHAR_BIT && "Too many graphs!");
unsigned GraphDescriptor = 0;
assert(NUM_GRAPHS <= sizeof(unsigned) * CHAR_BIT && "Too many graphs!");
do {
typedef Graph<NUM_NODES> GT;
@ -260,7 +260,7 @@ TEST(SCCIteratorTest, AllSmallGraphs) {
GT G;
// Add edges as specified by the descriptor.
uint16_t DescriptorCopy = GraphDescriptor;
unsigned DescriptorCopy = GraphDescriptor;
for (unsigned i = 0; i != NUM_NODES; ++i)
for (unsigned j = 0; j != NUM_NODES; ++j) {
// Always add a self-edge.
@ -344,7 +344,7 @@ TEST(SCCIteratorTest, AllSmallGraphs) {
EXPECT_EQ(NodesInSomeSCC, G.NodesReachableFrom(0));
++GraphDescriptor;
} while (GraphDescriptor && (unsigned)GraphDescriptor < (1U << NUM_GRAPHS));
} while (GraphDescriptor && GraphDescriptor < (1U << NUM_GRAPHS));
}
}