[ctx_prof] Fix nondeterminism in CtxProfAnalysisPrinterPass

Using a `std::map` instead of a `DenseMap` for the FuncInfo
member.

Addresses the ctx_prof part of Issue llvm#106855

Author: mtrofin

llvm/include/llvm/Analysis/CtxProfAnalysis.h

@@ -41,7 +41,7 @@ class PGOContextualProfile {
   std::optional<PGOCtxProfContext::CallTargetMapTy> Profiles;
   // For the GUIDs in this module, associate metadata about each function which
   // we'll need when we maintain the profiles during IPO transformations.
-  DenseMap<GlobalValue::GUID, FunctionInfo> FuncInfo;
+  std::map<GlobalValue::GUID, FunctionInfo> FuncInfo;
 
   /// Get the GUID of this Function if it's defined in this module.
   GlobalValue::GUID getDefinedFunctionGUID(const Function &F) const;

llvm/test/Analysis/CtxProfAnalysis/full-cycle.ll

@@ -116,10 +116,10 @@ define void @entrypoint() {
 ]
 ;--- expected.txt
 Function Info:
-10507721908651011566 : entrypoint. MaxCounterID: 1. MaxCallsiteID: 2
+2072045998141807037 : f1. MaxCounterID: 1. MaxCallsiteID: 1
 3087265239403591524 : f2.llvm.0. MaxCounterID: 1. MaxCallsiteID: 0
 4197650231481825559 : f3. MaxCounterID: 1. MaxCallsiteID: 1
-2072045998141807037 : f1. MaxCounterID: 1. MaxCallsiteID: 1
+10507721908651011566 : entrypoint. MaxCounterID: 1. MaxCallsiteID: 2
 
 Current Profile:
 [

llvm/test/Analysis/CtxProfAnalysis/load.ll

@@ -58,8 +58,8 @@
 ;--- expected-profile-output.txt
 Function Info:
 4909520559318251808 : an_entrypoint. MaxCounterID: 2. MaxCallsiteID: 1
-12074870348631550642 : another_entrypoint_no_callees. MaxCounterID: 1. MaxCallsiteID: 0
 11872291593386833696 : foo. MaxCounterID: 1. MaxCallsiteID: 1
+12074870348631550642 : another_entrypoint_no_callees. MaxCounterID: 1. MaxCallsiteID: 0
 
 Current Profile:
 [