llvm/test/Transforms/SampleProfile/pseudo-probe-stale-profile-matching-lto.ll

   1 ; REQUIRES: x86_64-linux
   2 ; REQUIRES: asserts
   3 ; RUN: opt < %s -passes=sample-profile -sample-profile-file=%S/Inputs/pseudo-probe-stale-profile-matching-lto.prof --salvage-stale-profile -S --debug-only=sample-profile,sample-profile-matcher,sample-profile-impl 2>&1 | FileCheck %s
   4
   5
   6 ; CHECK: Run stale profile matching for main
   7
   8 ; CHECK: Location is matched from 1 to 1
   9 ; CHECK: Location is matched from 2 to 2
  10 ; CHECK: Location is matched from 4 to 4
  11 ; CHECK: Location is matched from 6 to 6
  12 ; CHECK: Location is matched from 7 to 7
  13 ; CHECK: Location is matched from 8 to 8
  14 ; CHECK: Location is matched from 10 to 10
  15
  16 ; CHECK: Callsite with callee:foo is matched from 12 to 6
  17 ; CHECK: Location is rematched backwards from 7 to 1
  18 ; CHECK: Location is rematched backwards from 8 to 2
  19 ; CHECK: Location is rematched backwards from 10 to 4
  20 ; CHECK: Callsite with callee:bar is matched from 13 to 7
  21 ; CHECK: Callsite with callee:foo is matched from 14 to 8
  22 ; CHECK: Callsite with callee:bar is matched from 15 to 9
  23
  24
  25 target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
  26 target triple = "x86_64-unknown-linux-gnu"
  27
  28 @x = internal global i32 1, align 4, !dbg !0
  29
  30 ; Function Attrs: nounwind uwtable
  31 define dso_local i32 @main() local_unnamed_addr #0 !dbg !49 !prof !55 {
  32   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 1, i32 0, i64 -1), !dbg !56
  33   call void @llvm.dbg.value(metadata i32 0, metadata !53, metadata !DIExpression()), !dbg !57
  34   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 2, i32 0, i64 6148914874488455168), !dbg !58
  35   br label %1, !dbg !61
  36
  37 1:                                                ; preds = %17, %0
  38   %2 = phi i32 [ 0, %0 ], [ %28, %17 ]
  39   call void @llvm.dbg.value(metadata i32 %2, metadata !53, metadata !DIExpression()), !dbg !57
  40   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 4, i32 0, i64 -1), !dbg !63
  41   %3 = load volatile i32, ptr @x, align 4, !dbg !65, !tbaa !66
  42   call void @llvm.dbg.value(metadata i32 %2, metadata !70, metadata !DIExpression()), !dbg !76
  43   call void @llvm.dbg.value(metadata i32 %3, metadata !75, metadata !DIExpression()), !dbg !76
  44   call void @llvm.pseudoprobe(i64 6699318081062747564, i64 1, i32 0, i64 -1), !dbg !79
  45   %4 = urem i32 %2, 10, !dbg !81
  46   %5 = icmp eq i32 %4, 0, !dbg !81
  47   %6 = zext i1 %5 to i32, !dbg !82
  48   %7 = add nsw i32 %3, %6, !dbg !82
  49   %8 = call i32 @bar(i32 noundef %7) #4, !dbg !83, !prof !84
  50   call void @llvm.pseudoprobe(i64 6699318081062747564, i64 4, i32 0, i64 -1), !dbg !85
  51   %9 = load volatile i32, ptr @x, align 4, !dbg !86, !tbaa !66
  52   %10 = add nsw i32 %9, %8, !dbg !86
  53   store volatile i32 %10, ptr @x, align 4, !dbg !86, !tbaa !66
  54   %11 = load volatile i32, ptr @x, align 4, !dbg !87, !tbaa !66
  55   %12 = call i32 @bar(i32 noundef %11) #4, !dbg !88, !prof !90
  56   %13 = load volatile i32, ptr @x, align 4, !dbg !91, !tbaa !66
  57   %14 = add nsw i32 %13, %12, !dbg !91
  58   store volatile i32 %14, ptr @x, align 4, !dbg !91, !tbaa !66
  59   %15 = load volatile i32, ptr @x, align 4, !dbg !92, !tbaa !66
  60   %16 = icmp slt i32 %15, 0, !dbg !94
  61   br i1 %16, label %30, label %17, !dbg !95, !prof !96
  62
  63 17:                                               ; preds = %1
  64   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 6, i32 0, i64 -1), !dbg !97
  65   %18 = load volatile i32, ptr @x, align 4, !dbg !98, !tbaa !66
  66   call void @llvm.dbg.value(metadata i32 %2, metadata !70, metadata !DIExpression()), !dbg !99
  67   call void @llvm.dbg.value(metadata i32 %18, metadata !75, metadata !DIExpression()), !dbg !99
  68   call void @llvm.pseudoprobe(i64 6699318081062747564, i64 1, i32 0, i64 -1), !dbg !102
  69   %19 = zext i1 %5 to i32, !dbg !103
  70   %20 = add nsw i32 %18, %19, !dbg !103
  71   %21 = call i32 @bar(i32 noundef %20) #4, !dbg !104, !prof !84
  72   call void @llvm.pseudoprobe(i64 6699318081062747564, i64 4, i32 0, i64 -1), !dbg !105
  73   %22 = load volatile i32, ptr @x, align 4, !dbg !106, !tbaa !66
  74   %23 = add nsw i32 %22, %21, !dbg !106
  75   store volatile i32 %23, ptr @x, align 4, !dbg !106, !tbaa !66
  76   %24 = load volatile i32, ptr @x, align 4, !dbg !107, !tbaa !66
  77   %25 = call i32 @bar(i32 noundef %24) #4, !dbg !108, !prof !90
  78   %26 = load volatile i32, ptr @x, align 4, !dbg !110, !tbaa !66
  79   %27 = add nsw i32 %26, %25, !dbg !110
  80   store volatile i32 %27, ptr @x, align 4, !dbg !110, !tbaa !66
  81   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 7, i32 0, i64 -1), !dbg !111
  82   %28 = add nuw nsw i32 %2, 1, !dbg !112
  83   call void @llvm.dbg.value(metadata i32 %28, metadata !53, metadata !DIExpression()), !dbg !57
  84   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 2, i32 0, i64 -6148914324732641280), !dbg !58
  85   %29 = icmp eq i32 %28, 1000000, !dbg !114
  86   br i1 %29, label %30, label %1, !dbg !61, !prof !116, !llvm.loop !117
  87
  88 30:                                               ; preds = %17, %1
  89   %31 = phi i32 [ 1, %1 ], [ 0, %17 ]
  90   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 8, i32 0, i64 -1), !dbg !121
  91   call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 10, i32 0, i64 -1), !dbg !122
  92   ret i32 %31, !dbg !122
  93 }
  94
  95 ; Function Attrs: nocallback nofree nosync nounwind willreturn memory(inaccessiblemem: readwrite)
  96 declare void @llvm.pseudoprobe(i64, i64, i32, i64) #1
  97
  98 ; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)
  99 declare void @llvm.dbg.value(metadata, metadata, metadata) #2
 100
 101 ; Function Attrs: mustprogress nofree norecurse nosync nounwind willreturn memory(none) uwtable
 102 define available_externally dso_local i32 @bar(i32 noundef %0) local_unnamed_addr #3 !dbg !123 !prof !128 {
 103   call void @llvm.dbg.value(metadata i32 %0, metadata !127, metadata !DIExpression()), !dbg !129
 104   call void @llvm.pseudoprobe(i64 -2012135647395072713, i64 1, i32 0, i64 -1), !dbg !130
 105   %2 = add nsw i32 %0, 1, !dbg !131
 106   ret i32 %2, !dbg !132
 107 }
 108
 109 attributes #0 = { nounwind uwtable "disable-tail-calls"="true" "frame-pointer"="all" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" "use-sample-profile" "profile-checksum-mismatch"}
 110 attributes #1 = { nocallback nofree nosync nounwind willreturn memory(inaccessiblemem: readwrite) }
 111 attributes #2 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }
 112 attributes #3 = { mustprogress nofree norecurse nosync nounwind willreturn memory(none) uwtable "disable-tail-calls"="true" "frame-pointer"="all" "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" "use-sample-profile" }
 113 attributes #4 = { nounwind }
 114
 115 !llvm.dbg.cu = !{!2, !7}
 116 !llvm.module.flags = !{!9, !10, !11, !12, !13, !14, !15, !16, !17}
 117 !llvm.ident = !{!46, !46}
 118 !llvm.pseudo_probe_desc = !{!47, !48}
 119
 120 !0 = !DIGlobalVariableExpression(var: !1, expr: !DIExpression())
 121 !1 = distinct !DIGlobalVariable(name: "x", scope: !2, file: !3, line: 2, type: !5, isLocal: false, isDefinition: true)
 122 !2 = distinct !DICompileUnit(language: DW_LANG_C11, file: !3, producer: "clang version 18.0.0", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, globals: !4, splitDebugInlining: false, debugInfoForProfiling: true, nameTableKind: None)
 123 !3 = !DIFile(filename: "file1.c", directory: "/home/", checksumkind: CSK_MD5, checksum: "03dfbda098b1285e8c9837f184747483")
 124 !4 = !{!0}
 125 !5 = !DIDerivedType(tag: DW_TAG_volatile_type, baseType: !6)
 126 !6 = !DIBasicType(name: "int", size: 32, encoding: DW_ATE_signed)
 127 !7 = distinct !DICompileUnit(language: DW_LANG_C11, file: !8, producer: "clang version 18.0.0 ", isOptimized: true, runtimeVersion: 0, emissionKind: FullDebug, splitDebugInlining: false, debugInfoForProfiling: true, nameTableKind: None)
 128 !8 = !DIFile(filename: "file2.c", directory: "/home", checksumkind: CSK_MD5, checksum: "bd15f56a5a8604ec94485c3dbf9d0cdd")
 129 !9 = !{i32 7, !"Dwarf Version", i32 5}
 130 !10 = !{i32 2, !"Debug Info Version", i32 3}
 131 !11 = !{i32 1, !"wchar_size", i32 4}
 132 !12 = !{i32 8, !"PIC Level", i32 2}
 133 !13 = !{i32 7, !"PIE Level", i32 2}
 134 !14 = !{i32 7, !"uwtable", i32 2}
 135 !15 = !{i32 7, !"frame-pointer", i32 2}
 136 !16 = !{i32 1, !"EnableSplitLTOUnit", i32 0}
 137 !17 = !{i32 1, !"ProfileSummary", !18}
 138 !18 = !{!19, !20, !21, !22, !23, !24, !25, !26, !27, !28}
 139 !19 = !{!"ProfileFormat", !"SampleProfile"}
 140 !20 = !{!"TotalCount", i64 9258}
 141 !21 = !{!"MaxCount", i64 2401}
 142 !22 = !{!"MaxInternalCount", i64 0}
 143 !23 = !{!"MaxFunctionCount", i64 2401}
 144 !24 = !{!"NumCounts", i64 18}
 145 !25 = !{!"NumFunctions", i64 2}
 146 !26 = !{!"IsPartialProfile", i64 0}
 147 !27 = !{!"PartialProfileRatio", double 0.000000e+00}
 148 !28 = !{!"DetailedSummary", !29}
 149 !29 = !{!30, !31, !32, !33, !34, !35, !36, !37, !38, !39, !40, !41, !42, !43, !44, !45}
 150 !30 = !{i32 10000, i64 2401, i32 1}
 151 !31 = !{i32 100000, i64 2401, i32 1}
 152 !32 = !{i32 200000, i64 2401, i32 1}
 153 !33 = !{i32 300000, i64 636, i32 2}
 154 !34 = !{i32 400000, i64 618, i32 4}
 155 !35 = !{i32 500000, i64 614, i32 8}
 156 !36 = !{i32 600000, i64 614, i32 8}
 157 !37 = !{i32 700000, i64 614, i32 8}
 158 !38 = !{i32 800000, i64 589, i32 10}
 159 !39 = !{i32 900000, i64 554, i32 11}
 160 !40 = !{i32 950000, i64 526, i32 12}
 161 !41 = !{i32 990000, i64 59, i32 16}
 162 !42 = !{i32 999000, i64 59, i32 16}
 163 !43 = !{i32 999900, i64 59, i32 16}
 164 !44 = !{i32 999990, i64 59, i32 16}
 165 !45 = !{i32 999999, i64 59, i32 16}
 166 !46 = !{!"clang version 18.0.0"}
 167 !47 = !{i64 6699318081062747564, i64 563022570642068, !"foo"}
 168 !48 = !{i64 -2624081020897602054, i64 1126124211449298, !"main"}
 169 !49 = distinct !DISubprogram(name: "main", scope: !3, file: !3, line: 11, type: !50, scopeLine: 12, flags: DIFlagAllCallsDescribed, spFlags: DISPFlagDefinition | DISPFlagOptimized, unit: !2, retainedNodes: !52)
 170 !50 = !DISubroutineType(types: !51)
 171 !51 = !{!6}
 172 !52 = !{!53}
 173 !53 = !DILocalVariable(name: "i", scope: !54, file: !3, line: 13, type: !6)
 174 !54 = distinct !DILexicalBlock(scope: !49, file: !3, line: 13, column: 3)
 175 !55 = !{!"function_entry_count", i64 608}
 176 !56 = !DILocation(line: 13, column: 11, scope: !54)
 177 !57 = !DILocation(line: 0, scope: !54)
 178 !58 = !DILocation(line: 13, column: 18, scope: !59)
 179 !59 = !DILexicalBlockFile(scope: !60, file: !3, discriminator: 0)
 180 !60 = distinct !DILexicalBlock(scope: !54, file: !3, line: 13, column: 3)
 181 !61 = !DILocation(line: 13, column: 3, scope: !62)
 182 !62 = !DILexicalBlockFile(scope: !54, file: !3, discriminator: 2)
 183 !63 = !DILocation(line: 14, column: 15, scope: !64)
 184 !64 = distinct !DILexicalBlock(scope: !60, file: !3, line: 13, column: 40)
 185 !65 = !DILocation(line: 14, column: 18, scope: !64)
 186 !66 = !{!67, !67, i64 0}
 187 !67 = !{!"int", !68, i64 0}
 188 !68 = !{!"omnipotent char", !69, i64 0}
 189 !69 = !{!"Simple C/C++ TBAA"}
 190 !70 = !DILocalVariable(name: "i", arg: 1, scope: !71, file: !3, line: 6, type: !6)
 191 !71 = distinct !DISubprogram(name: "foo", scope: !3, file: !3, line: 6, type: !72, scopeLine: 6, flags: DIFlagPrototyped | DIFlagAllCallsDescribed, spFlags: DISPFlagDefinition | DISPFlagOptimized, unit: !2, retainedNodes: !74)
 192 !72 = !DISubroutineType(types: !73)
 193 !73 = !{!6, !6, !6}
 194 !74 = !{!70, !75}
 195 !75 = !DILocalVariable(name: "p", arg: 2, scope: !71, file: !3, line: 6, type: !6)
 196 !76 = !DILocation(line: 0, scope: !71, inlinedAt: !77)
 197 !77 = distinct !DILocation(line: 14, column: 11, scope: !78)
 198 !78 = !DILexicalBlockFile(scope: !64, file: !3, discriminator: 186646631)
 199 !79 = !DILocation(line: 7, column: 6, scope: !80, inlinedAt: !77)
 200 !80 = distinct !DILexicalBlock(scope: !71, file: !3, line: 7, column: 6)
 201 !81 = !DILocation(line: 7, column: 8, scope: !80, inlinedAt: !77)
 202 !82 = !DILocation(line: 7, column: 6, scope: !71, inlinedAt: !77)
 203 !83 = !DILocation(line: 0, scope: !80, inlinedAt: !77)
 204 !84 = !{!"branch_weights", i64 614}
 205 !85 = !DILocation(line: 9, column: 1, scope: !71, inlinedAt: !77)
 206 !86 = !DILocation(line: 14, column: 8, scope: !64)
 207 !87 = !DILocation(line: 15, column: 15, scope: !64)
 208 !88 = !DILocation(line: 15, column: 11, scope: !89)
 209 !89 = !DILexicalBlockFile(scope: !64, file: !3, discriminator: 186646639)
 210 !90 = !{!"branch_weights", i32 614}
 211 !91 = !DILocation(line: 15, column: 8, scope: !64)
 212 !92 = !DILocation(line: 16, column: 9, scope: !93)
 213 !93 = distinct !DILexicalBlock(scope: !64, file: !3, line: 16, column: 9)
 214 !94 = !DILocation(line: 16, column: 11, scope: !93)
 215 !95 = !DILocation(line: 16, column: 9, scope: !64)
 216 !96 = !{!"branch_weights", i32 0, i32 614}
 217 !97 = !DILocation(line: 18, column: 15, scope: !64)
 218 !98 = !DILocation(line: 18, column: 18, scope: !64)
 219 !99 = !DILocation(line: 0, scope: !71, inlinedAt: !100)
 220 !100 = distinct !DILocation(line: 18, column: 11, scope: !101)
 221 !101 = !DILexicalBlockFile(scope: !64, file: !3, discriminator: 186646647)
 222 !102 = !DILocation(line: 7, column: 6, scope: !80, inlinedAt: !100)
 223 !103 = !DILocation(line: 7, column: 6, scope: !71, inlinedAt: !100)
 224 !104 = !DILocation(line: 0, scope: !80, inlinedAt: !100)
 225 !105 = !DILocation(line: 9, column: 1, scope: !71, inlinedAt: !100)
 226 !106 = !DILocation(line: 18, column: 8, scope: !64)
 227 !107 = !DILocation(line: 19, column: 15, scope: !64)
 228 !108 = !DILocation(line: 19, column: 11, scope: !109)
 229 !109 = !DILexicalBlockFile(scope: !64, file: !3, discriminator: 186646655)
 230 !110 = !DILocation(line: 19, column: 8, scope: !64)
 231 !111 = !DILocation(line: 13, column: 36, scope: !59)
 232 !112 = !DILocation(line: 13, column: 36, scope: !113)
 233 !113 = !DILexicalBlockFile(scope: !60, file: !3, discriminator: 6)
 234 !114 = !DILocation(line: 13, column: 20, scope: !115)
 235 !115 = !DILexicalBlockFile(scope: !60, file: !3, discriminator: 2)
 236 !116 = !{!"branch_weights", i32 608, i32 614}
 237 !117 = distinct !{!117, !118, !119, !120}
 238 !118 = !DILocation(line: 13, column: 3, scope: !54)
 239 !119 = !DILocation(line: 20, column: 3, scope: !54)
 240 !120 = !{!"llvm.loop.mustprogress"}
 241 !121 = !DILocation(line: 0, scope: !49)
 242 !122 = !DILocation(line: 22, column: 1, scope: !49)
 243 !123 = distinct !DISubprogram(name: "bar", scope: !8, file: !8, line: 1, type: !124, scopeLine: 1, flags: DIFlagPrototyped | DIFlagAllCallsDescribed, spFlags: DISPFlagDefinition | DISPFlagOptimized, unit: !7, retainedNodes: !126)
 244 !124 = !DISubroutineType(types: !125)
 245 !125 = !{!6, !6}
 246 !126 = !{!127}
 247 !127 = !DILocalVariable(name: "x", arg: 1, scope: !123, file: !8, line: 1, type: !6)
 248 !128 = !{!"function_entry_count", i64 2401}
 249 !129 = !DILocation(line: 0, scope: !123)
 250 !130 = !DILocation(line: 5, column: 10, scope: !123)
 251 !131 = !DILocation(line: 5, column: 12, scope: !123)
 252 !132 = !DILocation(line: 5, column: 3, scope: !123)