src/libcompiler_builtins/compiler-rt/test/profile/Inputs/instrprof-value-prof-evict.c

   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 }