Gitiles
Code Review Sign In
gerrit-public.fairphone.software / toolchain / llvm-project / da89d1812aa31f7b5f5407514109e362cf92c882 / . / llvm / test / CodeGen / Generic / MachineBranchProb.ll
blob: f0d0996ff81e006d3118bff1a6fb8c7196f4b2ac [file] [log] [blame]
Manman Rencf104462012-08-24 18:14:27 +0000[diff] [blame]1; RUN: llc < %s -print-machineinstrs=expand-isel-pseudos -o /dev/null 2>&1 | FileCheck %s
2
Krzysztof Parzyszek6400dec2016-07-28 20:25:21 +0000[diff] [blame]3; Hexagon runs passes that renumber the basic blocks, causing this test
4; to fail.
5; XFAIL: hexagon
6
Dylan McKaydb370bd2017-02-08 10:24:18 +0000[diff] [blame]7; Bug: PR31899
8; XFAIL: avr
9
Balaram Makam7c794702017-10-05 18:33:34 +0000[diff] [blame]10declare void @foo()
11
Manman Rencf104462012-08-24 18:14:27 +0000[diff] [blame]12; Make sure we have the correct weight attached to each successor.
13define i32 @test2(i32 %x) nounwind uwtable readnone ssp {
Hans Wennborg4b828d32015-04-30 00:57:37 +0000[diff] [blame]14; CHECK-LABEL: Machine code for function test2:
Manman Rencf104462012-08-24 18:14:27 +0000[diff] [blame]15entry:
16 %conv = sext i32 %x to i64
17 switch i64 %conv, label %return [
18 i64 0, label %sw.bb
19 i64 1, label %sw.bb
20 i64 4, label %sw.bb
21 i64 5, label %sw.bb1
Rong Xu3573d8d2017-11-14 21:44:09 +0000[diff] [blame]22 i64 15, label %sw.bb
Manman Rencf104462012-08-24 18:14:27 +0000[diff] [blame]23 ], !prof !0
Francis Visoiu Mistrihda89d182018-02-08 05:02:00 +0000[diff] [blame^]24; CHECK: bb.0.entry:
Francis Visoiu Mistrih25528d62017-12-04 17:18:51 +0000[diff] [blame]25; CHECK: Successors according to CFG: %bb.1({{[0-9a-fx/= ]+}}92.17%) %bb.4({{[0-9a-fx/= ]+}}7.83%)
Francis Visoiu Mistrihda89d182018-02-08 05:02:00 +0000[diff] [blame^]26; CHECK: bb.4.entry:
Francis Visoiu Mistrih25528d62017-12-04 17:18:51 +0000[diff] [blame]27; CHECK: Successors according to CFG: %bb.2({{[0-9a-fx/= ]+}}75.29%) %bb.5({{[0-9a-fx/= ]+}}24.71%)
Francis Visoiu Mistrihda89d182018-02-08 05:02:00 +0000[diff] [blame^]28; CHECK: bb.5.entry:
Francis Visoiu Mistrih25528d62017-12-04 17:18:51 +0000[diff] [blame]29; CHECK: Successors according to CFG: %bb.1({{[0-9a-fx/= ]+}}47.62%) %bb.6({{[0-9a-fx/= ]+}}52.38%)
Francis Visoiu Mistrihda89d182018-02-08 05:02:00 +0000[diff] [blame^]30; CHECK: bb.6.entry:
Francis Visoiu Mistrih25528d62017-12-04 17:18:51 +0000[diff] [blame]31; CHECK: Successors according to CFG: %bb.1({{[0-9a-fx/= ]+}}36.36%) %bb.3({{[0-9a-fx/= ]+}}63.64%)
Manman Rencf104462012-08-24 18:14:27 +0000[diff] [blame]32
33sw.bb:
Balaram Makam7c794702017-10-05 18:33:34 +0000[diff] [blame]34; this call will prevent simplifyCFG from optimizing the block away in ARM/AArch64.
35 tail call void @foo()
Manman Rencf104462012-08-24 18:14:27 +0000[diff] [blame]36 br label %return
37
38sw.bb1:
39 br label %return
40
41return:
42 %retval.0 = phi i32 [ 5, %sw.bb1 ], [ 1, %sw.bb ], [ 0, %entry ]
43 ret i32 %retval.0
44}
45
Rong Xu3573d8d2017-11-14 21:44:09 +0000[diff] [blame]46!0 = !{!"branch_weights", i32 7, i32 6, i32 4, i32 4, i32 64, i21 1000}
Hans Wennborg4b828d32015-04-30 00:57:37 +0000[diff] [blame]47
48
49declare void @g(i32)
50define void @left_leaning_weight_balanced_tree(i32 %x) {
51entry:
52 switch i32 %x, label %return [
53 i32 0, label %bb0
Kyle Butt5e241b12016-03-29 00:23:41 +0000[diff] [blame]54 i32 100, label %bb1
55 i32 200, label %bb2
56 i32 300, label %bb3
57 i32 400, label %bb4
58 i32 500, label %bb5
Hans Wennborg4b828d32015-04-30 00:57:37 +0000[diff] [blame]59 ], !prof !1
60bb0: tail call void @g(i32 0) br label %return
61bb1: tail call void @g(i32 1) br label %return
62bb2: tail call void @g(i32 2) br label %return
63bb3: tail call void @g(i32 3) br label %return
64bb4: tail call void @g(i32 4) br label %return
65bb5: tail call void @g(i32 5) br label %return
66return: ret void
67
68; Check that we set branch weights on the pivot cmp instruction correctly.
69; Cases {0,10,20,30} go on the left with weight 13; cases {40,50} go on the
70; right with weight 20.
71;
72; CHECK-LABEL: Machine code for function left_leaning_weight_balanced_tree:
Francis Visoiu Mistrihda89d182018-02-08 05:02:00 +0000[diff] [blame^]73; CHECK: bb.0.entry:
Hans Wennborg4b828d32015-04-30 00:57:37 +0000[diff] [blame]74; CHECK-NOT: Successors
Francis Visoiu Mistrih25528d62017-12-04 17:18:51 +0000[diff] [blame]75; CHECK: Successors according to CFG: %bb.8({{[0-9a-fx/= ]+}}39.71%) %bb.9({{[0-9a-fx/= ]+}}60.29%)
Hans Wennborg4b828d32015-04-30 00:57:37 +0000[diff] [blame]76}
77
78!1 = !{!"branch_weights",
79 ; Default:
80 i32 1,
Kyle Butt5e241b12016-03-29 00:23:41 +0000[diff] [blame]81 ; Case 0, 100, 200:
Hans Wennborg4b828d32015-04-30 00:57:37 +0000[diff] [blame]82 i32 10, i32 1, i32 1,
Kyle Butt5e241b12016-03-29 00:23:41 +0000[diff] [blame]83 ; Case 300, 400, 500:
Hans Wennborg4b828d32015-04-30 00:57:37 +0000[diff] [blame]84 i32 1, i32 10, i32 10}