annotate gcc/testsuite/g++.dg/ipa/pr85549.C @ 131:84e7813d76e9

gcc-8.2
author mir3636
date Thu, 25 Oct 2018 07:37:49 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
131
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
1 /* { dg-do run } */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
2 /* { dg-options "-O2" } */
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
3
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
4 #include <vector>
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
5
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
6 #define N 10
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
7
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
8 static void visit(int &level, int n, int k, std::vector< int > &value) {
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
9 level = level + 1;
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
10 value[k] = level;
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
11 for (int i = 0 ; i < n; i++)
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
12 if (value[i] == 0)
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
13 visit(level, n, i, value);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
14 }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
15 void permutations()
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
16 {
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
17 std::vector< int > value(N);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
18 int level = -1;
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
19 visit(level, N, 0, value);
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
20 }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
21 void testExtendByBox() {
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
22 permutations();
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
23 }
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
24
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
25 int main() {
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
26 testExtendByBox();
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
27 return 0;
84e7813d76e9 gcc-8.2
mir3636
parents:
diff changeset
28 }