1 void callee_0() {}
2 void callee_1() {}
3 void callee_2() {}
4 void callee_3() {}
5 
6 void *CalleeAddrs[] = {callee_0, callee_1, callee_2, callee_3};
7 extern void lprofSetMaxValsPerSite(unsigned);
8 
9 // sequences of callee ids
10 
11 // In the following sequences,
12 // there are two targets, the dominating target is
13 // target 0.
14 int CallSeqTwoTarget_1[] = {0, 0, 0, 0, 0, 1, 1};
15 int CallSeqTwoTarget_2[] = {1, 1, 0, 0, 0, 0, 0};
16 int CallSeqTwoTarget_3[] = {1, 0, 0, 1, 0, 0, 0};
17 int CallSeqTwoTarget_4[] = {0, 0, 0, 1, 0, 1, 0};
18 
19 // In the following sequences, there are three targets
20 // The dominating target is 0 and has > 50% of total
21 // counts.
22 int CallSeqThreeTarget_1[] = {0, 0, 0, 0, 0, 0, 1, 2, 1};
23 int CallSeqThreeTarget_2[] = {1, 2, 1, 0, 0, 0, 0, 0, 0};
24 int CallSeqThreeTarget_3[] = {1, 0, 0, 2, 0, 0, 0, 1, 0};
25 int CallSeqThreeTarget_4[] = {0, 0, 0, 1, 0, 1, 0, 0, 2};
26 
27 // Four target sequence --
28 // There are two cold targets which occupies the value counters
29 // early. There is also a very hot target and a medium hot target
30 // which are invoked in an interleaved fashion -- the length of each
31 // hot period in the sequence is shorter than the cold targets' count.
32 //  1. If only two values are tracked, the Hot and Medium hot targets
33 //     should surive in the end
34 //  2. If only three values are tracked, the top three targets should
35 //     surive in the end.
36 int CallSeqFourTarget_1[] = {1, 1, 1, 2, 2, 2, 2, 0, 0, 3, 0, 0, 3, 0, 0, 3,
37                              0, 0, 3, 0, 0, 3, 0, 0, 3, 0, 0, 3, 0, 0, 3};
38 
39 // Same as above, but the cold entries are invoked later.
40 int CallSeqFourTarget_2[] = {0, 0, 3, 0, 0, 3, 0, 0, 3, 0, 0, 3, 0, 0, 3, 0,
41                              0, 3, 0, 0, 3, 0, 0, 3, 1, 1, 1, 2, 2, 2, 2};
42 
43 // Same as above, but all the targets are interleaved.
44 int CallSeqFourTarget_3[] = {0, 3, 0, 0, 1, 3, 0, 0, 0, 2, 0, 0, 3, 3, 0, 3,
45                              2, 2, 0, 3, 3, 1, 0, 0, 1, 0, 0, 3, 0, 2, 0};
46 
47 typedef void (*FPT)(void);
48 
49 
50 // Testing value profiling eviction algorithm.
51 FPT getCalleeFunc(int I) { return CalleeAddrs[I]; }
52 
53 int main() {
54   int I;
55 
56 #define INDIRECT_CALLSITE(Sequence, NumValsTracked)                            \
57   lprofSetMaxValsPerSite(NumValsTracked);                                      \
58   for (I = 0; I < sizeof(Sequence) / sizeof(*Sequence); I++) {                 \
59     FPT FP = getCalleeFunc(Sequence[I]);                                       \
60     FP();                                                                      \
61   }
62 
63   // check site, target patterns
64   // CHECK: 0, callee_0
65   INDIRECT_CALLSITE(CallSeqTwoTarget_1, 1);
66 
67   // CHECK-NEXT: 1, callee_0
68   INDIRECT_CALLSITE(CallSeqTwoTarget_2, 1);
69 
70   // CHECK-NEXT: 2, callee_0
71   INDIRECT_CALLSITE(CallSeqTwoTarget_3, 1);
72 
73   // CHECK-NEXT: 3, callee_0
74   INDIRECT_CALLSITE(CallSeqTwoTarget_4, 1);
75 
76   // CHECK-NEXT: 4, callee_0
77   INDIRECT_CALLSITE(CallSeqThreeTarget_1, 1);
78 
79   // CHECK-NEXT: 5, callee_0
80   INDIRECT_CALLSITE(CallSeqThreeTarget_2, 1);
81 
82   // CHECK-NEXT: 6, callee_0
83   INDIRECT_CALLSITE(CallSeqThreeTarget_3, 1);
84 
85   // CHECK-NEXT: 7, callee_0
86   INDIRECT_CALLSITE(CallSeqThreeTarget_4, 1);
87 
88   // CHECK-NEXT: 8, callee_0
89   // CHECK-NEXT: 8, callee_1
90   INDIRECT_CALLSITE(CallSeqThreeTarget_1, 2);
91 
92   // CHECK-NEXT: 9, callee_0
93   // CHECK-NEXT: 9, callee_1
94   INDIRECT_CALLSITE(CallSeqThreeTarget_2, 2);
95 
96   // CHECK-NEXT: 10, callee_0
97   // CHECK-NEXT: 10, callee_1
98   INDIRECT_CALLSITE(CallSeqThreeTarget_3, 2);
99 
100   // CHECK-NEXT: 11, callee_0
101   // CHECK-NEXT: 11, callee_1
102   INDIRECT_CALLSITE(CallSeqThreeTarget_4, 2);
103 
104   // CHECK-NEXT: 12, callee_0
105   INDIRECT_CALLSITE(CallSeqFourTarget_1, 1);
106 
107   // CHECK-NEXT: 13, callee_0
108   INDIRECT_CALLSITE(CallSeqFourTarget_2, 1);
109 
110   // CHECK-NEXT: 14, callee_0
111   INDIRECT_CALLSITE(CallSeqFourTarget_3, 1);
112 
113   // CHECK-NEXT: 15, callee_0
114   // CHECK-NEXT: 15, callee_3
115   INDIRECT_CALLSITE(CallSeqFourTarget_1, 2);
116 
117   // CHECK-NEXT: 16, callee_0
118   // CHECK-NEXT: 16, callee_3
119   INDIRECT_CALLSITE(CallSeqFourTarget_2, 2);
120 
121   // CHECK-NEXT: 17, callee_0
122   // CHECK-NEXT: 17, callee_3
123   INDIRECT_CALLSITE(CallSeqFourTarget_3, 2);
124 
125   // CHECK-NEXT: 18, callee_0
126   // CHECK-NEXT: 18, callee_3
127   // CHECK-NEXT: 18, callee_2
128   INDIRECT_CALLSITE(CallSeqFourTarget_1, 3);
129 
130   // CHECK-NEXT: 19, callee_0
131   // CHECK-NEXT: 19, callee_3
132   // CHECK-NEXT: 19, callee_2
133   INDIRECT_CALLSITE(CallSeqFourTarget_2, 3);
134 
135   // CHECK-NEXT: 20, callee_0
136   // CHECK-NEXT: 20, callee_3
137   // CHECK-NEXT: 20, callee_2
138   INDIRECT_CALLSITE(CallSeqFourTarget_3, 3);
139 
140   return 0;
141 }
142