1; Test to make sure that stores in a diamond get merged
2; Stores sunks into the footer.
3; RUN: opt -basicaa -memdep -mldst-motion -S < %s | FileCheck %s
4target datalayout = "e-m:o-i64:64-i128:128-n32:64-S128"
5
6%struct.node = type { i32, %struct.node*, %struct.node*, %struct.node*, i32, i32, i32, i32 }
7
8; Function Attrs: nounwind uwtable
9define void @sink_store(%struct.node* nocapture %r, i32 %index) {
10entry:
11  %node.0.in16 = getelementptr inbounds %struct.node* %r, i64 0, i32 2
12  %node.017 = load %struct.node** %node.0.in16, align 8
13  %index.addr = alloca i32, align 4
14  store i32 %index, i32* %index.addr, align 4
15  %0 = load i32* %index.addr, align 4
16  %cmp = icmp slt i32 %0, 0
17  br i1 %cmp, label %if.then, label %if.else
18
19; CHECK: if.then
20if.then:                                          ; preds = %entry
21  %1 = load i32* %index.addr, align 4
22  %p1 = getelementptr inbounds %struct.node* %node.017, i32 0, i32 6
23  ; CHECK-NOT: store i32
24  store i32 %1, i32* %p1, align 4
25  %p2 = getelementptr inbounds %struct.node* %node.017, i32 4, i32 6
26  ; CHECK-NOT: store i32
27  store i32 %1, i32* %p2, align 4
28  br label %if.end
29
30; CHECK: if.else
31if.else:                                          ; preds = %entry
32  %2 = load i32* %index.addr, align 4
33  %add = add nsw i32 %2, 1
34  %p3 = getelementptr inbounds %struct.node* %node.017, i32 0, i32 6
35  ; CHECK-NOT: store i32
36  store i32 %add, i32* %p3, align 4
37  %p4 = getelementptr inbounds %struct.node* %node.017, i32 4, i32 6
38  ; CHECK-NOT: store i32
39  store i32 %2, i32* %p4, align 4
40  br label %if.end
41
42; CHECK: if.end
43if.end:                                           ; preds = %if.else, %if.then
44; CHECK: store
45; CHECK: store
46  ret void
47}
48