diff options
Diffstat (limited to 'llvm/lib/CodeGen')
-rw-r--r-- | llvm/lib/CodeGen/SwitchLoweringUtils.cpp | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/llvm/lib/CodeGen/SwitchLoweringUtils.cpp b/llvm/lib/CodeGen/SwitchLoweringUtils.cpp index 8922fa5..e741a0f 100644 --- a/llvm/lib/CodeGen/SwitchLoweringUtils.cpp +++ b/llvm/lib/CodeGen/SwitchLoweringUtils.cpp @@ -104,7 +104,8 @@ void SwitchCG::SwitchLowering::findJumpTables(CaseClusterVector &Clusters, // for the Case Statement'" (1994), but builds the MinPartitions array in // reverse order to make it easier to reconstruct the partitions in ascending // order. In the choice between two optimal partitionings, it picks the one - // which yields more jump tables. + // which yields more jump tables. The algorithm is described in + // https://arxiv.org/pdf/1910.02351v2 // MinPartitions[i] is the minimum nbr of partitions of Clusters[i..N-1]. SmallVector<unsigned, 8> MinPartitions(N); @@ -574,4 +575,4 @@ SwitchCG::SwitchLowering::computeSplitWorkItemInfo( assert(FirstRight <= W.LastCluster); return SplitWorkItemInfo{LastLeft, FirstRight, LeftProb, RightProb}; -}
\ No newline at end of file +} |