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