249 lines · plain
1; REQUIRES: asserts && x86-registered-target2; 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 %s3 4 5; CHECK: Run stale profile matching for main6 7; CHECK: Location is matched from 1 to 18; CHECK: Location is matched from 2 to 29; CHECK: Location is matched from 4 to 410; CHECK: Location is matched from 6 to 611; CHECK: Location is matched from 7 to 712; CHECK: Location is matched from 8 to 813; CHECK: Location is matched from 10 to 1014 15; CHECK: Callsite with callee:foo is matched from 12 to 616; CHECK: Location is rematched backwards from 7 to 117; CHECK: Location is rematched backwards from 8 to 218; CHECK: Location is rematched backwards from 10 to 419; CHECK: Callsite with callee:bar is matched from 13 to 720; CHECK: Callsite with callee:foo is matched from 14 to 821; CHECK: Callsite with callee:bar is matched from 15 to 922 23 24@x = internal global i32 1, align 4, !dbg !025 26; Function Attrs: nounwind uwtable27define 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 !5629 call void @llvm.dbg.value(metadata i32 0, metadata !53, metadata !DIExpression()), !dbg !5730 call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 2, i32 0, i64 6148914874488455168), !dbg !5831 br label %1, !dbg !6132 331: ; preds = %17, %034 %2 = phi i32 [ 0, %0 ], [ %28, %17 ]35 call void @llvm.dbg.value(metadata i32 %2, metadata !53, metadata !DIExpression()), !dbg !5736 call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 4, i32 0, i64 -1), !dbg !6337 %3 = load volatile i32, ptr @x, align 4, !dbg !65, !tbaa !6638 call void @llvm.dbg.value(metadata i32 %2, metadata !70, metadata !DIExpression()), !dbg !7639 call void @llvm.dbg.value(metadata i32 %3, metadata !75, metadata !DIExpression()), !dbg !7640 call void @llvm.pseudoprobe(i64 6699318081062747564, i64 1, i32 0, i64 -1), !dbg !7941 %4 = urem i32 %2, 10, !dbg !8142 %5 = icmp eq i32 %4, 0, !dbg !8143 %6 = zext i1 %5 to i32, !dbg !8244 %7 = add nsw i32 %3, %6, !dbg !8245 %8 = call i32 @bar(i32 noundef %7) #4, !dbg !83, !prof !8446 call void @llvm.pseudoprobe(i64 6699318081062747564, i64 4, i32 0, i64 -1), !dbg !8547 %9 = load volatile i32, ptr @x, align 4, !dbg !86, !tbaa !6648 %10 = add nsw i32 %9, %8, !dbg !8649 store volatile i32 %10, ptr @x, align 4, !dbg !86, !tbaa !6650 %11 = load volatile i32, ptr @x, align 4, !dbg !87, !tbaa !6651 %12 = call i32 @bar(i32 noundef %11) #4, !dbg !88, !prof !9052 %13 = load volatile i32, ptr @x, align 4, !dbg !91, !tbaa !6653 %14 = add nsw i32 %13, %12, !dbg !9154 store volatile i32 %14, ptr @x, align 4, !dbg !91, !tbaa !6655 %15 = load volatile i32, ptr @x, align 4, !dbg !92, !tbaa !6656 %16 = icmp slt i32 %15, 0, !dbg !9457 br i1 %16, label %30, label %17, !dbg !95, !prof !9658 5917: ; preds = %160 call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 6, i32 0, i64 -1), !dbg !9761 %18 = load volatile i32, ptr @x, align 4, !dbg !98, !tbaa !6662 call void @llvm.dbg.value(metadata i32 %2, metadata !70, metadata !DIExpression()), !dbg !9963 call void @llvm.dbg.value(metadata i32 %18, metadata !75, metadata !DIExpression()), !dbg !9964 call void @llvm.pseudoprobe(i64 6699318081062747564, i64 1, i32 0, i64 -1), !dbg !10265 %19 = zext i1 %5 to i32, !dbg !10366 %20 = add nsw i32 %18, %19, !dbg !10367 %21 = call i32 @bar(i32 noundef %20) #4, !dbg !104, !prof !8468 call void @llvm.pseudoprobe(i64 6699318081062747564, i64 4, i32 0, i64 -1), !dbg !10569 %22 = load volatile i32, ptr @x, align 4, !dbg !106, !tbaa !6670 %23 = add nsw i32 %22, %21, !dbg !10671 store volatile i32 %23, ptr @x, align 4, !dbg !106, !tbaa !6672 %24 = load volatile i32, ptr @x, align 4, !dbg !107, !tbaa !6673 %25 = call i32 @bar(i32 noundef %24) #4, !dbg !108, !prof !9074 %26 = load volatile i32, ptr @x, align 4, !dbg !110, !tbaa !6675 %27 = add nsw i32 %26, %25, !dbg !11076 store volatile i32 %27, ptr @x, align 4, !dbg !110, !tbaa !6677 call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 7, i32 0, i64 -1), !dbg !11178 %28 = add nuw nsw i32 %2, 1, !dbg !11279 call void @llvm.dbg.value(metadata i32 %28, metadata !53, metadata !DIExpression()), !dbg !5780 call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 2, i32 0, i64 -6148914324732641280), !dbg !5881 %29 = icmp eq i32 %28, 1000000, !dbg !11482 br i1 %29, label %30, label %1, !dbg !61, !prof !116, !llvm.loop !11783 8430: ; preds = %17, %185 %31 = phi i32 [ 1, %1 ], [ 0, %17 ]86 call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 8, i32 0, i64 -1), !dbg !12187 call void @llvm.pseudoprobe(i64 -2624081020897602054, i64 10, i32 0, i64 -1), !dbg !12288 ret i32 %31, !dbg !12289}90 91; Function Attrs: nocallback nofree nosync nounwind willreturn memory(inaccessiblemem: readwrite)92declare void @llvm.pseudoprobe(i64, i64, i32, i64) #193 94; Function Attrs: nocallback nofree nosync nounwind speculatable willreturn memory(none)95declare void @llvm.dbg.value(metadata, metadata, metadata) #296 97; Function Attrs: mustprogress nofree norecurse nosync nounwind willreturn memory(none) uwtable98define 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 !129100 call void @llvm.pseudoprobe(i64 -2012135647395072713, i64 1, i32 0, i64 -1), !dbg !130101 %2 = add nsw i32 %0, 1, !dbg !131102 ret i32 %2, !dbg !132103}104 105attributes #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"}106attributes #1 = { nocallback nofree nosync nounwind willreturn memory(inaccessiblemem: readwrite) }107attributes #2 = { nocallback nofree nosync nounwind speculatable willreturn memory(none) }108attributes #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" }109attributes #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)249