Add Pettis-Hansen sort based on call graph data from .mibc file (#56472)
authorJakob Botsch Nielsen <Jakob.botsch.nielsen@gmail.com>
Thu, 29 Jul 2021 19:08:03 +0000 (21:08 +0200)
committerGitHub <noreply@github.com>
Thu, 29 Jul 2021 19:08:03 +0000 (21:08 +0200)
commita70bd64505b89f5dd51c7039ddcd9393fa93f930
treeaeb75ff07fb8cfc5e35172874a99476c601352e5
parentd85c77a2c8b933bf88b1d61886678e39ee4a0696
Add Pettis-Hansen sort based on call graph data from .mibc file (#56472)

Can be used by specifying --methodorder PettisHansen when a .mibc file
is passed that has the necessary call graph information. By default,
create-mibc adds this information when kernel call stacks are included in
the trace.
src/coreclr/tools/aot/ILCompiler.ReadyToRun/Compiler/DependencyAnalysis/ReadyToRun/MethodWithGCInfo.cs
src/coreclr/tools/aot/ILCompiler.ReadyToRun/Compiler/PettisHansenSort/CallGraphNode.cs [new file with mode: 0644]
src/coreclr/tools/aot/ILCompiler.ReadyToRun/Compiler/PettisHansenSort/DisjointSetForest.cs [new file with mode: 0644]
src/coreclr/tools/aot/ILCompiler.ReadyToRun/Compiler/PettisHansenSort/PettisHansen.cs [new file with mode: 0644]
src/coreclr/tools/aot/ILCompiler.ReadyToRun/Compiler/ReadyToRunCodegenCompilation.cs
src/coreclr/tools/aot/ILCompiler.ReadyToRun/Compiler/ReadyToRunFileLayoutOptimizer.cs
src/coreclr/tools/aot/ILCompiler.ReadyToRun/ILCompiler.ReadyToRun.csproj
src/coreclr/tools/aot/crossgen2/Program.cs
src/coreclr/tools/aot/crossgen2/Properties/Resources.resx