1; Test to make sure that stores in a diamond get merged with a non barrier store after the store instruction to be sunk
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  br label %if.end
26
27; CHECK: if.else
28if.else:                                          ; preds = %entry
29  %2 = load i32* %index.addr, align 4
30  %add = add nsw i32 %2, 1
31  %p2 = getelementptr inbounds %struct.node* %node.017, i32 0, i32 6
32  store i32 %add, i32* %p2, align 4
33  %p3 = getelementptr inbounds %struct.node* %node.017, i32 5, i32 6
34  ; CHECK: store i32
35  store i32 %add, i32* %p3, align 4  			  ; This is not a barrier
36  br label %if.end
37
38; CHECK: if.end
39if.end:                                           ; preds = %if.else, %if.then
40; CHECK: store
41  ret void
42}
43