llvm/test/tools/llvm-profgen/fs-discriminator-probe.test

   1 ; RUN: llvm-profgen --unsymbolized-profile=%S/Inputs/fs-discriminator-probe.raw.prof --binary=%S/Inputs/fs-discriminator-probe.perfbin --output=%t1
   2 ; RUN: llvm-profdata show --sample --show-sec-info-only %t1 | FileCheck %s --check-prefix=CHECK-SECTION
   3 ; RUN: llvm-profdata merge --sample %t1 -o %t2 --text
   4 ; RUN: FileCheck %s --input-file %t2 --check-prefix=CHECK
   5
   6 ; CHECK-SECTION: ProfileSummarySection - Offset: [[#]], Size: [[#]], Flags: {fs-discriminator}
   7
   8 ; CHECK:       partition_pivot_first:29661:2739
   9 ; CHECK-NEXT:   1: 2739
  10 ; CHECK-NEXT:   2.1: 2739
  11 ; CHECK-NEXT:   2.11265: 0
  12 ; CHECK-NEXT:   3: 6457
  13 ; CHECK-NEXT:   4: 508
  14 ; CHECK-NEXT:   5.1: 508
  15 ; CHECK-NEXT:   6.2: 508
  16 ; CHECK-NEXT:   7.3: 2780
  17 ; CHECK-NEXT:   8.4: 0
  18 ; CHECK-NEXT:   9.2: 0
  19 ; CHECK-NEXT:   10: 6457
  20 ; CHECK-NEXT:   11: swap:508
  21 ; CHECK-NEXT:    1.7680: 508
  22 ; CHECK-NEXT:    !CFGChecksum: 4294967295
  23 ; CHECK-NEXT:   12: swap:6457
  24 ; CHECK-NEXT:    1.7168: 6457
  25 ; CHECK-NEXT:    !CFGChecksum: 4294967295
  26 ; CHECK-NEXT:   !CFGChecksum: 563159988274199
  27 ; CHECK-NEXT:  main:16724:1478
  28 ; CHECK-NEXT:   1: 1478
  29 ; CHECK-NEXT:   2.1: 1478
  30 ; CHECK-NEXT:   2.3585: 0
  31 ; CHECK-NEXT:   3: 3105
  32 ; CHECK-NEXT:   5.1: 9
  33 ; CHECK-NEXT:   5.1537: 0
  34 ; CHECK-NEXT:   6: 0
  35 ; CHECK-NEXT:   7: 2859
  36 ; CHECK-NEXT:   8.1: 9
  37 ; CHECK-NEXT:   10.3: 0
  38 ; CHECK-NEXT:   11.2: 0
  39 ; CHECK-NEXT:   12: 0
  40 ; CHECK-NEXT:   13.2: 0
  41 ; CHECK-NEXT:   14: 3105
  42 ; CHECK-NEXT:   15: 1567
  43 ; CHECK-NEXT:   16: 9
  44 ; CHECK-NEXT:   17: 0
  45 ; CHECK-NEXT:   18: 3105
  46 ; CHECK-NEXT:   !CFGChecksum: 1126178599120658
  47 ; CHECK-NEXT:  partition_pivot_last:10497:0
  48 ; CHECK-NEXT:   1: 0
  49 ; CHECK-NEXT:   2.1: 0
  50 ; CHECK-NEXT:   2.6145: 1095
  51 ; CHECK-NEXT:   2.7681: 241
  52 ; CHECK-NEXT:   2.8193: 0
  53 ; CHECK-NEXT:   3: 1095
  54 ; CHECK-NEXT:   4: 0
  55 ; CHECK-NEXT:   4.3072: 1098
  56 ; CHECK-NEXT:   4.12800: 0
  57 ; CHECK-NEXT:   5: 0
  58 ; CHECK-NEXT:   5.5632: 0
  59 ; CHECK-NEXT:   5.6144: 1053
  60 ; CHECK-NEXT:   6.1: 1095
  61 ; CHECK-NEXT:   6.12801: 0
  62 ; CHECK-NEXT:   6.13825: 241
  63 ; CHECK-NEXT:   7.2: 1095
  64 ; CHECK-NEXT:   7.7170: 241
  65 ; CHECK-NEXT:   7.7682: 0
  66 ; CHECK-NEXT:   8: 1095
  67 ; CHECK-NEXT:   9: swap:1053
  68 ; CHECK-NEXT:    1.1024: 1053
  69 ; CHECK-NEXT:    1.4608: 0
  70 ; CHECK-NEXT:    1.15360: 0
  71 ; CHECK-NEXT:    !CFGChecksum: 4294967295
  72 ; CHECK-NEXT:   10: swap:1095
  73 ; CHECK-NEXT:    1.14848: 1095
  74 ; CHECK-NEXT:    !CFGChecksum: 4294967295
  75 ; CHECK-NEXT:   !CFGChecksum: 563108639284859
  76 ; CHECK-NEXT:  quick_sort:4881:2519
  77 ; CHECK-NEXT:   1: 2016
  78 ; CHECK-NEXT:   1.15360: 503
  79 ; CHECK-NEXT:   2: 503
  80 ; CHECK-NEXT:   3: 678
  81 ; CHECK-NEXT:   4: 503
  82 ; CHECK-NEXT:   5: 678
  83 ; CHECK-NEXT:   !CFGChecksum: 844480566202114
  84
  85
  86
  87 ; original code:
  88 ; clang -O3 -g -mllvm --enable-fs-discriminator -fdebug-info-for-profiling -fpseudo-probe-for-profiling qsort.c -o a.out
  89 #include <stdio.h>
  90 #include <stdlib.h>
  91
  92 void swap(int *a, int *b) {
  93         int t = *a;
  94         *a = *b;
  95         *b = t;
  96 }
  97
  98 int partition_pivot_last(int* array, int low, int high) {
  99         int pivot = array[high];
 100         int i = low - 1;
 101         for (int j = low; j < high; j++)
 102                 if (array[j] < pivot)
 103                         swap(&array[++i], &array[j]);
 104         swap(&array[i + 1], &array[high]);
 105         return (i + 1);
 106 }
 107
 108 int partition_pivot_first(int* array, int low, int high) {
 109         int pivot = array[low];
 110         int i = low + 1;
 111         for (int j = low + 1; j <= high; j++)
 112                 if (array[j] < pivot) { if (j != i) swap(&array[i], &array[j]); i++;}
 113         swap(&array[i - 1], &array[low]);
 114         return i - 1;
 115 }
 116
 117 void quick_sort(int* array, int low, int high, int (*partition_func)(int *, int, int)) {
 118         if (low < high) {
 119                 int pi = (*partition_func)(array, low, high);
 120                 quick_sort(array, low, pi - 1, partition_func);
 121                 quick_sort(array, pi + 1, high, partition_func);
 122         }
 123 }
 124
 125 int main() {
 126         const int size = 200;
 127         int sum = 0;
 128         int *array = malloc(size * sizeof(int));
 129         for(int i = 0; i < 100 * 1000; i++) {
 130                 for(int j = 0; j < size; j++)
 131                         array[j] = j % 10 ? rand() % size: j;
 132                 int (*fptr)(int *, int, int) = i % 3 ? partition_pivot_last : partition_pivot_first;
 133                 quick_sort(array, 0, size - 1, fptr);
 134                 sum += array[i % size];
 135         }
 136         printf("sum=%d\n", sum);
 137
 138         return 0;
 139 }