void dwt_encode_1(int *a, int dn, int sn, int cas) {
  int i;
  if (!cas) {
    if ((dn > 0) || (sn > 1)) {
      for (i = 0; i < dn; i++) {
        a[(1 + (i)*2)] -=
            (((i) < 0 ? a[(0) * 2] : ((i) >= sn ? a[(sn - 1) * 2] : a[(i)*2])) +
             ((i + 1) < 0
                  ? a[(0) * 2]
                  : ((i + 1) >= sn ? a[(sn - 1) * 2] : a[(i + 1) * 2]))) >>
            1;
      }
      for (i = 0; i < sn; i++) {
        a[(i)*2] +=
            (((i - 1) < 0 ? a[(1 + (0) * 2)]
                          : ((i - 1) >= dn ? a[(1 + (dn - 1) * 2)]
                                           : a[(1 + (i - 1) * 2)])) +
             ((i) < 0 ? a[(1 + (0) * 2)]
                      : ((i) >= dn ? a[(1 + (dn - 1) * 2)] : a[(1 + (i)*2)])) +
             2) >>
            2;
      }
    }
  } else {
    if (!sn && dn == 1) {
      a[(0) * 2] *= 2;
    } else {
      for (i = 0; i < dn; i++) {
        a[(i)*2] -=
            (((i) < 0 ? a[(1 + (0) * 2)]
                      : ((i) >= sn ? a[(1 + (sn - 1) * 2)] : a[(1 + (i)*2)])) +
             ((i - 1) < 0 ? a[(1 + (0) * 2)]
                          : ((i - 1) >= sn ? a[(1 + (sn - 1) * 2)]
                                           : a[(1 + (i - 1) * 2)]))) >>
            1;
      }
      for (i = 0; i < sn; i++) {
        a[(1 + (i)*2)] +=
            (((i) < 0 ? a[(0) * 2] : ((i) >= dn ? a[(dn - 1) * 2] : a[(i)*2])) +
             ((i + 1) < 0
                  ? a[(0) * 2]
                  : ((i + 1) >= dn ? a[(dn - 1) * 2] : a[(i + 1) * 2])) +
             2) >>
            2;
      }
    }
  }
}


x86 assembly (clang, -O0):
<dwt_encode_1>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    134f <dwt_encode_1+0x24f>
cmpl   $0x0,-0xc(%rbp)
jg     112f <dwt_encode_1+0x2f>
cmpl   $0x1,-0x10(%rbp)
jle    134a <dwt_encode_1+0x24a>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1234 <dwt_encode_1+0x134>
cmpl   $0x0,-0x18(%rbp)
jge    115a <dwt_encode_1+0x5a>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    119a <dwt_encode_1+0x9a>
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     1181 <dwt_encode_1+0x81>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
jmp    1194 <dwt_encode_1+0x94>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    $0x0,%eax
jge    11bd <dwt_encode_1+0xbd>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x28(%rbp)
jmp    1203 <dwt_encode_1+0x103>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    -0x10(%rbp),%eax
jl     11e7 <dwt_encode_1+0xe7>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
jmp    11fd <dwt_encode_1+0xfd>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%esi
mov    -0x28(%rbp),%eax
add    %eax,%esi
sar    $0x1,%esi
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
sub    %esi,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1136 <dwt_encode_1+0x36>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1345 <dwt_encode_1+0x245>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    1265 <dwt_encode_1+0x165>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x30(%rbp)
jmp    12b1 <dwt_encode_1+0x1b1>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    -0xc(%rbp),%eax
jl     1292 <dwt_encode_1+0x192>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
jmp    12ab <dwt_encode_1+0x1ab>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x38(%rbp)
cmpl   $0x0,-0x18(%rbp)
jge    12d0 <dwt_encode_1+0x1d0>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x3c(%rbp)
jmp    1316 <dwt_encode_1+0x216>
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     12fa <dwt_encode_1+0x1fa>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
jmp    1310 <dwt_encode_1+0x210>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%edx
mov    -0x3c(%rbp),%eax
add    %eax,%edx
add    $0x2,%edx
sar    $0x2,%edx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    123b <dwt_encode_1+0x13b>
jmp    134a <dwt_encode_1+0x24a>
jmp    1593 <dwt_encode_1+0x493>
cmpl   $0x0,-0x10(%rbp)
jne    1373 <dwt_encode_1+0x273>
cmpl   $0x1,-0xc(%rbp)
jne    1373 <dwt_encode_1+0x273>
mov    -0x8(%rbp),%rax
mov    (%rax),%ecx
shl    $0x1,%ecx
mov    %ecx,(%rax)
jmp    158e <dwt_encode_1+0x48e>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1483 <dwt_encode_1+0x383>
cmpl   $0x0,-0x18(%rbp)
jge    139f <dwt_encode_1+0x29f>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x44(%rbp)
jmp    13e5 <dwt_encode_1+0x2e5>
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jl     13c9 <dwt_encode_1+0x2c9>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
jmp    13df <dwt_encode_1+0x2df>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    1409 <dwt_encode_1+0x309>
mov    -0x8(%rbp),%rax
mov    0x4(%rax),%eax
mov    %eax,-0x50(%rbp)
jmp    1455 <dwt_encode_1+0x355>
mov    -0x18(%rbp),%eax
sub    $0x1,%eax
cmp    -0x10(%rbp),%eax
jl     1436 <dwt_encode_1+0x336>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
jmp    144f <dwt_encode_1+0x34f>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x4c(%rbp),%esi
mov    -0x50(%rbp),%eax
add    %eax,%esi
sar    $0x1,%esi
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
sub    %esi,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    137a <dwt_encode_1+0x27a>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1589 <dwt_encode_1+0x489>
cmpl   $0x0,-0x18(%rbp)
jge    14ae <dwt_encode_1+0x3ae>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x58(%rbp)
jmp    14ee <dwt_encode_1+0x3ee>
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     14d5 <dwt_encode_1+0x3d5>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
jmp    14e8 <dwt_encode_1+0x3e8>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    $0x0,%eax
jge    1511 <dwt_encode_1+0x411>
mov    -0x8(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x64(%rbp)
jmp    1557 <dwt_encode_1+0x457>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
cmp    -0xc(%rbp),%eax
jl     153b <dwt_encode_1+0x43b>
mov    -0x8(%rbp),%rax
mov    -0xc(%rbp),%ecx
sub    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x68(%rbp)
jmp    1551 <dwt_encode_1+0x451>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
add    $0x1,%ecx
shl    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x68(%rbp)
mov    -0x68(%rbp),%eax
mov    %eax,-0x64(%rbp)
mov    -0x60(%rbp),%edx
mov    -0x64(%rbp),%eax
add    %eax,%edx
add    $0x2,%edx
sar    $0x2,%edx
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%ecx
shl    $0x1,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    148a <dwt_encode_1+0x38a>
jmp    158e <dwt_encode_1+0x48e>
jmp    1593 <dwt_encode_1+0x493>
pop    %rbp
ret

x86 assembly (clang, -O2):
<dwt_encode_1>:
push   %r15
push   %r14
push   %rbx
test   %ecx,%ecx
je     1121 <dwt_encode_1+0x21>
cmp    $0x1,%esi
jne    1208 <dwt_encode_1+0x108>
test   %edx,%edx
jne    1208 <dwt_encode_1+0x108>
shll   (%rdi)
jmp    12e7 <dwt_encode_1+0x1e7>
test   %esi,%esi
jg     112e <dwt_encode_1+0x2e>
cmp    $0x2,%edx
jl     12e7 <dwt_encode_1+0x1e7>
test   %esi,%esi
jle    1182 <dwt_encode_1+0x82>
lea    (%rdx,%rdx,1),%eax
add    $0xfffffffe,%eax
movslq %eax,%r9
movslq %edx,%r10
mov    %esi,%r8d
mov    $0x2,%ebx
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
lea    -0x2(%rbx),%r14
cmp    %r10,%rax
cmovge %r9,%r14
lea    0x1(%rax),%r11
cmp    %r10,%r11
mov    %r9,%rcx
cmovl  %rbx,%rcx
mov    (%rdi,%rcx,4),%ecx
add    (%rdi,%r14,4),%ecx
sar    %ecx
sub    %ecx,0x4(%rdi,%rax,8)
add    $0x2,%rbx
mov    %r11,%rax
cmp    %r11,%r8
jne    1150 <dwt_encode_1+0x50>
test   %edx,%edx
jle    12e7 <dwt_encode_1+0x1e7>
lea    (%rsi,%rsi,1),%eax
add    $0xffffffff,%eax
movslq %eax,%r9
test   %esi,%esi
mov    $0x1,%ecx
mov    %r9,%rbx
cmovg  %rcx,%rbx
mov    0x4(%rdi),%r8d
mov    (%rdi,%rbx,4),%ebx
add    %r8d,%ebx
add    $0x2,%ebx
sar    $0x2,%ebx
add    %ebx,(%rdi)
cmp    $0x1,%edx
je     12e7 <dwt_encode_1+0x1e7>
movslq %esi,%r8
mov    %edx,%edx
mov    $0x3,%ebx
cs nopw 0x0(%rax,%rax,1)
lea    -0x2(%rbx),%esi
cmp    %r8,%rcx
movslq %esi,%rsi
cmovg  %r9,%rsi
mov    (%rdi,%rsi,4),%esi
mov    %r9,%rax
cmovl  %rbx,%rax
mov    (%rdi,%rax,4),%eax
add    %esi,%eax
add    $0x2,%eax
sar    $0x2,%eax
add    %eax,-0x4(%rdi,%rbx,4)
add    $0x1,%rcx
add    $0x2,%rbx
cmp    %rcx,%rdx
jne    11d0 <dwt_encode_1+0xd0>
jmp    12e7 <dwt_encode_1+0x1e7>
test   %esi,%esi
jle    1290 <dwt_encode_1+0x190>
lea    (%rdx,%rdx,1),%eax
add    $0xffffffff,%eax
movslq %eax,%r10
test   %edx,%edx
mov    $0x1,%ecx
mov    %r10,%rax
cmovg  %rcx,%rax
mov    0x4(%rdi),%ebx
add    (%rdi,%rax,4),%ebx
sar    %ebx
sub    %ebx,(%rdi)
cmp    $0x1,%esi
je     1290 <dwt_encode_1+0x190>
movslq %edx,%r8
mov    %esi,%r9d
movabs $0x100000000,%r11
mov    $0x3,%r15d
movabs $0x200000000,%r14
cs nopw 0x0(%rax,%rax,1)
mov    %r11,%rbx
sar    $0x20,%rbx
cmp    %r8,%rcx
mov    %r10,%rax
cmovl  %r15,%rax
cmovg  %r10,%rbx
mov    (%rdi,%rbx,4),%ebx
add    (%rdi,%rax,4),%ebx
sar    %ebx
sub    %ebx,(%rdi,%rcx,8)
add    $0x1,%rcx
add    %r14,%r11
add    $0x2,%r15
cmp    %rcx,%r9
jne    1260 <dwt_encode_1+0x160>
test   %edx,%edx
jle    12e7 <dwt_encode_1+0x1e7>
lea    (%rsi,%rsi,1),%eax
add    $0xfffffffe,%eax
movslq %eax,%r9
movslq %esi,%r10
mov    %edx,%r8d
mov    $0x2,%esi
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
lea    -0x2(%rsi),%rdx
cmp    %r10,%rbx
cmovge %r9,%rdx
mov    (%rdi,%rdx,4),%edx
lea    0x1(%rbx),%rax
cmp    %r10,%rax
mov    %r9,%rcx
cmovl  %rsi,%rcx
mov    (%rdi,%rcx,4),%ecx
add    %edx,%ecx
add    $0x2,%ecx
sar    $0x2,%ecx
add    %ecx,0x4(%rdi,%rbx,8)
add    $0x2,%rsi
mov    %rax,%rbx
cmp    %rax,%r8
jne    12b0 <dwt_encode_1+0x1b0>
pop    %rbx
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @dwt_encode_1(i32* %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32* %0, i32** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 %3, i32* %8
%10 = load i32, i32* %8
%11 = icmp ne i32 %10, 0
br i1 %11, label %184, label %12
12: ; preds = %4
%13 = load i32, i32* %6
%14 = icmp sgt i32 %13, 0
br i1 %14, label %18, label %15
15: ; preds = %12
%16 = load i32, i32* %7
%17 = icmp sgt i32 %16, 1
br i1 %17, label %18, label %183
18: ; preds = %15, %12
store i32 0, i32* %9
br label %19
19: ; preds = %95, %18
%20 = load i32, i32* %9
%21 = load i32, i32* %6
%22 = icmp slt i32 %20, %21
br i1 %22, label %23, label %98
23: ; preds = %19
%24 = load i32, i32* %9
%25 = icmp slt i32 %24, 0
br i1 %25, label %26, label %30
26: ; preds = %23
%27 = load i32*, i32** %5
%28 = getelementptr inbounds i32, i32* %27, i64 0
%29 = load i32, i32* %28
br label %51
30: ; preds = %23
%31 = load i32, i32* %9
%32 = load i32, i32* %7
%33 = icmp sge i32 %31, %32
br i1 %33, label %34, label %42
34: ; preds = %30
%35 = load i32*, i32** %5
%36 = load i32, i32* %7
%37 = sub nsw i32 %36, 1
%38 = mul nsw i32 %37, 2
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %35, i64 %39
%41 = load i32, i32* %40
br label %49
42: ; preds = %30
%43 = load i32*, i32** %5
%44 = load i32, i32* %9
%45 = mul nsw i32 %44, 2
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i32, i32* %43, i64 %46
%48 = load i32, i32* %47
br label %49
49: ; preds = %42, %34
%50 = phi i32 [ %41, %34 ], [ %48, %42 ]
br label %51
51: ; preds = %49, %26
%52 = phi i32 [ %29, %26 ], [ %50, %49 ]
%53 = load i32, i32* %9
%54 = add nsw i32 %53, 1
%55 = icmp slt i32 %54, 0
br i1 %55, label %56, label %60
56: ; preds = %51
%57 = load i32*, i32** %5
%58 = getelementptr inbounds i32, i32* %57, i64 0
%59 = load i32, i32* %58
br label %83
60: ; preds = %51
%61 = load i32, i32* %9
%62 = add nsw i32 %61, 1
%63 = load i32, i32* %7
%64 = icmp sge i32 %62, %63
br i1 %64, label %65, label %73
65: ; preds = %60
%66 = load i32*, i32** %5
%67 = load i32, i32* %7
%68 = sub nsw i32 %67, 1
%69 = mul nsw i32 %68, 2
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i32, i32* %66, i64 %70
%72 = load i32, i32* %71
br label %81
73: ; preds = %60
%74 = load i32*, i32** %5
%75 = load i32, i32* %9
%76 = add nsw i32 %75, 1
%77 = mul nsw i32 %76, 2
%78 = sext i32 %77 to i64
%79 = getelementptr inbounds i32, i32* %74, i64 %78
%80 = load i32, i32* %79
br label %81
81: ; preds = %73, %65
%82 = phi i32 [ %72, %65 ], [ %80, %73 ]
br label %83
83: ; preds = %81, %56
%84 = phi i32 [ %59, %56 ], [ %82, %81 ]
%85 = add nsw i32 %52, %84
%86 = ashr i32 %85, 1
%87 = load i32*, i32** %5
%88 = load i32, i32* %9
%89 = mul nsw i32 %88, 2
%90 = add nsw i32 1, %89
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32, i32* %87, i64 %91
%93 = load i32, i32* %92
%94 = sub nsw i32 %93, %86
store i32 %94, i32* %92
br label %95
95: ; preds = %83
%96 = load i32, i32* %9
%97 = add nsw i32 %96, 1
store i32 %97, i32* %9
br label %19
98: ; preds = %19
store i32 0, i32* %9
br label %99
99: ; preds = %179, %98
%100 = load i32, i32* %9
%101 = load i32, i32* %7
%102 = icmp slt i32 %100, %101
br i1 %102, label %103, label %182
103: ; preds = %99
%104 = load i32, i32* %9
%105 = sub nsw i32 %104, 1
%106 = icmp slt i32 %105, 0
br i1 %106, label %107, label %111
107: ; preds = %103
%108 = load i32*, i32** %5
%109 = getelementptr inbounds i32, i32* %108, i64 1
%110 = load i32, i32* %109
br label %136
111: ; preds = %103
%112 = load i32, i32* %9
%113 = sub nsw i32 %112, 1
%114 = load i32, i32* %6
%115 = icmp sge i32 %113, %114
br i1 %115, label %116, label %125
116: ; preds = %111
%117 = load i32*, i32** %5
%118 = load i32, i32* %6
%119 = sub nsw i32 %118, 1
%120 = mul nsw i32 %119, 2
%121 = add nsw i32 1, %120
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %117, i64 %122
%124 = load i32, i32* %123
br label %134
125: ; preds = %111
%126 = load i32*, i32** %5
%127 = load i32, i32* %9
%128 = sub nsw i32 %127, 1
%129 = mul nsw i32 %128, 2
%130 = add nsw i32 1, %129
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds i32, i32* %126, i64 %131
%133 = load i32, i32* %132
br label %134
134: ; preds = %125, %116
%135 = phi i32 [ %124, %116 ], [ %133, %125 ]
br label %136
136: ; preds = %134, %107
%137 = phi i32 [ %110, %107 ], [ %135, %134 ]
%138 = load i32, i32* %9
%139 = icmp slt i32 %138, 0
br i1 %139, label %140, label %144
140: ; preds = %136
%141 = load i32*, i32** %5
%142 = getelementptr inbounds i32, i32* %141, i64 1
%143 = load i32, i32* %142
br label %167
144: ; preds = %136
%145 = load i32, i32* %9
%146 = load i32, i32* %6
%147 = icmp sge i32 %145, %146
br i1 %147, label %148, label %157
148: ; preds = %144
%149 = load i32*, i32** %5
%150 = load i32, i32* %6
%151 = sub nsw i32 %150, 1
%152 = mul nsw i32 %151, 2
%153 = add nsw i32 1, %152
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds i32, i32* %149, i64 %154
%156 = load i32, i32* %155
br label %165
157: ; preds = %144
%158 = load i32*, i32** %5
%159 = load i32, i32* %9
%160 = mul nsw i32 %159, 2
%161 = add nsw i32 1, %160
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %158, i64 %162
%164 = load i32, i32* %163
br label %165
165: ; preds = %157, %148
%166 = phi i32 [ %156, %148 ], [ %164, %157 ]
br label %167
167: ; preds = %165, %140
%168 = phi i32 [ %143, %140 ], [ %166, %165 ]
%169 = add nsw i32 %137, %168
%170 = add nsw i32 %169, 2
%171 = ashr i32 %170, 2
%172 = load i32*, i32** %5
%173 = load i32, i32* %9
%174 = mul nsw i32 %173, 2
%175 = sext i32 %174 to i64
%176 = getelementptr inbounds i32, i32* %172, i64 %175
%177 = load i32, i32* %176
%178 = add nsw i32 %177, %171
store i32 %178, i32* %176
br label %179
179: ; preds = %167
%180 = load i32, i32* %9
%181 = add nsw i32 %180, 1
store i32 %181, i32* %9
br label %99
182: ; preds = %99
br label %183
183: ; preds = %182, %15
br label %361
184: ; preds = %4
%185 = load i32, i32* %7
%186 = icmp ne i32 %185, 0
br i1 %186, label %195, label %187
187: ; preds = %184
%188 = load i32, i32* %6
%189 = icmp eq i32 %188, 1
br i1 %189, label %190, label %195
190: ; preds = %187
%191 = load i32*, i32** %5
%192 = getelementptr inbounds i32, i32* %191, i64 0
%193 = load i32, i32* %192
%194 = mul nsw i32 %193, 2
store i32 %194, i32* %192
br label %360
195: ; preds = %187, %184
store i32 0, i32* %9
br label %196
196: ; preds = %275, %195
%197 = load i32, i32* %9
%198 = load i32, i32* %6
%199 = icmp slt i32 %197, %198
br i1 %199, label %200, label %278
200: ; preds = %196
%201 = load i32, i32* %9
%202 = icmp slt i32 %201, 0
br i1 %202, label %203, label %207
203: ; preds = %200
%204 = load i32*, i32** %5
%205 = getelementptr inbounds i32, i32* %204, i64 1
%206 = load i32, i32* %205
br label %230
207: ; preds = %200
%208 = load i32, i32* %9
%209 = load i32, i32* %7
%210 = icmp sge i32 %208, %209
br i1 %210, label %211, label %220
211: ; preds = %207
%212 = load i32*, i32** %5
%213 = load i32, i32* %7
%214 = sub nsw i32 %213, 1
%215 = mul nsw i32 %214, 2
%216 = add nsw i32 1, %215
%217 = sext i32 %216 to i64
%218 = getelementptr inbounds i32, i32* %212, i64 %217
%219 = load i32, i32* %218
br label %228
220: ; preds = %207
%221 = load i32*, i32** %5
%222 = load i32, i32* %9
%223 = mul nsw i32 %222, 2
%224 = add nsw i32 1, %223
%225 = sext i32 %224 to i64
%226 = getelementptr inbounds i32, i32* %221, i64 %225
%227 = load i32, i32* %226
br label %228
228: ; preds = %220, %211
%229 = phi i32 [ %219, %211 ], [ %227, %220 ]
br label %230
230: ; preds = %228, %203
%231 = phi i32 [ %206, %203 ], [ %229, %228 ]
%232 = load i32, i32* %9
%233 = sub nsw i32 %232, 1
%234 = icmp slt i32 %233, 0
br i1 %234, label %235, label %239
235: ; preds = %230
%236 = load i32*, i32** %5
%237 = getelementptr inbounds i32, i32* %236, i64 1
%238 = load i32, i32* %237
br label %264
239: ; preds = %230
%240 = load i32, i32* %9
%241 = sub nsw i32 %240, 1
%242 = load i32, i32* %7
%243 = icmp sge i32 %241, %242
br i1 %243, label %244, label %253
244: ; preds = %239
%245 = load i32*, i32** %5
%246 = load i32, i32* %7
%247 = sub nsw i32 %246, 1
%248 = mul nsw i32 %247, 2
%249 = add nsw i32 1, %248
%250 = sext i32 %249 to i64
%251 = getelementptr inbounds i32, i32* %245, i64 %250
%252 = load i32, i32* %251
br label %262
253: ; preds = %239
%254 = load i32*, i32** %5
%255 = load i32, i32* %9
%256 = sub nsw i32 %255, 1
%257 = mul nsw i32 %256, 2
%258 = add nsw i32 1, %257
%259 = sext i32 %258 to i64
%260 = getelementptr inbounds i32, i32* %254, i64 %259
%261 = load i32, i32* %260
br label %262
262: ; preds = %253, %244
%263 = phi i32 [ %252, %244 ], [ %261, %253 ]
br label %264
264: ; preds = %262, %235
%265 = phi i32 [ %238, %235 ], [ %263, %262 ]
%266 = add nsw i32 %231, %265
%267 = ashr i32 %266, 1
%268 = load i32*, i32** %5
%269 = load i32, i32* %9
%270 = mul nsw i32 %269, 2
%271 = sext i32 %270 to i64
%272 = getelementptr inbounds i32, i32* %268, i64 %271
%273 = load i32, i32* %272
%274 = sub nsw i32 %273, %267
store i32 %274, i32* %272
br label %275
275: ; preds = %264
%276 = load i32, i32* %9
%277 = add nsw i32 %276, 1
store i32 %277, i32* %9
br label %196
278: ; preds = %196
store i32 0, i32* %9
br label %279
279: ; preds = %356, %278
%280 = load i32, i32* %9
%281 = load i32, i32* %7
%282 = icmp slt i32 %280, %281
br i1 %282, label %283, label %359
283: ; preds = %279
%284 = load i32, i32* %9
%285 = icmp slt i32 %284, 0
br i1 %285, label %286, label %290
286: ; preds = %283
%287 = load i32*, i32** %5
%288 = getelementptr inbounds i32, i32* %287, i64 0
%289 = load i32, i32* %288
br label %311
290: ; preds = %283
%291 = load i32, i32* %9
%292 = load i32, i32* %6
%293 = icmp sge i32 %291, %292
br i1 %293, label %294, label %302
294: ; preds = %290
%295 = load i32*, i32** %5
%296 = load i32, i32* %6
%297 = sub nsw i32 %296, 1
%298 = mul nsw i32 %297, 2
%299 = sext i32 %298 to i64
%300 = getelementptr inbounds i32, i32* %295, i64 %299
%301 = load i32, i32* %300
br label %309
302: ; preds = %290
%303 = load i32*, i32** %5
%304 = load i32, i32* %9
%305 = mul nsw i32 %304, 2
%306 = sext i32 %305 to i64
%307 = getelementptr inbounds i32, i32* %303, i64 %306
%308 = load i32, i32* %307
br label %309
309: ; preds = %302, %294
%310 = phi i32 [ %301, %294 ], [ %308, %302 ]
br label %311
311: ; preds = %309, %286
%312 = phi i32 [ %289, %286 ], [ %310, %309 ]
%313 = load i32, i32* %9
%314 = add nsw i32 %313, 1
%315 = icmp slt i32 %314, 0
br i1 %315, label %316, label %320
316: ; preds = %311
%317 = load i32*, i32** %5
%318 = getelementptr inbounds i32, i32* %317, i64 0
%319 = load i32, i32* %318
br label %343
320: ; preds = %311
%321 = load i32, i32* %9
%322 = add nsw i32 %321, 1
%323 = load i32, i32* %6
%324 = icmp sge i32 %322, %323
br i1 %324, label %325, label %333
325: ; preds = %320
%326 = load i32*, i32** %5
%327 = load i32, i32* %6
%328 = sub nsw i32 %327, 1
%329 = mul nsw i32 %328, 2
%330 = sext i32 %329 to i64
%331 = getelementptr inbounds i32, i32* %326, i64 %330
%332 = load i32, i32* %331
br label %341
333: ; preds = %320
%334 = load i32*, i32** %5
%335 = load i32, i32* %9
%336 = add nsw i32 %335, 1
%337 = mul nsw i32 %336, 2
%338 = sext i32 %337 to i64
%339 = getelementptr inbounds i32, i32* %334, i64 %338
%340 = load i32, i32* %339
br label %341
341: ; preds = %333, %325
%342 = phi i32 [ %332, %325 ], [ %340, %333 ]
br label %343
343: ; preds = %341, %316
%344 = phi i32 [ %319, %316 ], [ %342, %341 ]
%345 = add nsw i32 %312, %344
%346 = add nsw i32 %345, 2
%347 = ashr i32 %346, 2
%348 = load i32*, i32** %5
%349 = load i32, i32* %9
%350 = mul nsw i32 %349, 2
%351 = add nsw i32 1, %350
%352 = sext i32 %351 to i64
%353 = getelementptr inbounds i32, i32* %348, i64 %352
%354 = load i32, i32* %353
%355 = add nsw i32 %354, %347
store i32 %355, i32* %353
br label %356
356: ; preds = %343
%357 = load i32, i32* %9
%358 = add nsw i32 %357, 1
store i32 %358, i32* %9
br label %279
359: ; preds = %279
br label %360
360: ; preds = %359, %190
br label %361
361: ; preds = %360, %183
ret void
}

LLVM IR (-O2):
define void @dwt_encode_1(i32* nocapture %0, i32 %1, i32 %2, i32 %3) {
%5 = icmp eq i32 %3, 0
br i1 %5, label %6, label %81
6: ; preds = %4
%7 = icmp sgt i32 %1, 0
%8 = icmp sgt i32 %2, 1
%9 = or i1 %7, %8
br i1 %9, label %10, label %158
10: ; preds = %6
br i1 %7, label %11, label %17
11: ; preds = %10
%12 = shl i32 %2, 1
%13 = add i32 %12, -2
%14 = sext i32 %13 to i64
%15 = sext i32 %2 to i64
%16 = zext i32 %1 to i64
br label %37
17: ; preds = %37, %10
%18 = icmp sgt i32 %2, 0
br i1 %18, label %19, label %158
19: ; preds = %17
%20 = shl i32 %1, 1
%21 = add i32 %20, -1
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %0, i64 1
%24 = sext i32 %1 to i64
%25 = zext i32 %2 to i64
%26 = load i32, i32* %23
%27 = icmp sgt i32 %1, 0
%28 = select i1 %27, i64 1, i64 %22
%29 = getelementptr inbounds i32, i32* %0, i64 %28
%30 = load i32, i32* %29
%31 = add i32 %26, 2
%32 = add i32 %31, %30
%33 = ashr i32 %32, 2
%34 = load i32, i32* %0
%35 = add nsw i32 %33, %34
store i32 %35, i32* %0
%36 = icmp eq i32 %2, 1
br i1 %36, label %158, label %57
37: ; preds = %11, %37
%38 = phi i64 [ 0, %11 ], [ %44, %37 ]
%39 = icmp slt i64 %38, %15
%40 = shl nuw nsw i64 %38, 1
%41 = select i1 %39, i64 %40, i64 %14
%42 = getelementptr inbounds i32, i32* %0, i64 %41
%43 = load i32, i32* %42
%44 = add nuw nsw i64 %38, 1
%45 = icmp slt i64 %44, %15
%46 = shl nuw nsw i64 %44, 1
%47 = select i1 %45, i64 %46, i64 %14
%48 = getelementptr inbounds i32, i32* %0, i64 %47
%49 = load i32, i32* %48
%50 = add nsw i32 %49, %43
%51 = ashr i32 %50, 1
%52 = or i64 %40, 1
%53 = getelementptr inbounds i32, i32* %0, i64 %52
%54 = load i32, i32* %53
%55 = sub nsw i32 %54, %51
store i32 %55, i32* %53
%56 = icmp eq i64 %44, %16
br i1 %56, label %17, label %37
57: ; preds = %19, %57
%58 = phi i64 [ %79, %57 ], [ 1, %19 ]
%59 = icmp sgt i64 %58, %24
%60 = trunc i64 %58 to i32
%61 = shl i32 %60, 1
%62 = add i32 %61, -1
%63 = sext i32 %62 to i64
%64 = select i1 %59, i64 %22, i64 %63
%65 = getelementptr inbounds i32, i32* %0, i64 %64
%66 = load i32, i32* %65
%67 = icmp slt i64 %58, %24
%68 = shl nuw nsw i64 %58, 1
%69 = or i64 %68, 1
%70 = select i1 %67, i64 %69, i64 %22
%71 = getelementptr inbounds i32, i32* %0, i64 %70
%72 = load i32, i32* %71
%73 = add i32 %66, 2
%74 = add i32 %73, %72
%75 = ashr i32 %74, 2
%76 = getelementptr inbounds i32, i32* %0, i64 %68
%77 = load i32, i32* %76
%78 = add nsw i32 %75, %77
store i32 %78, i32* %76
%79 = add nuw nsw i64 %58, 1
%80 = icmp eq i64 %79, %25
br i1 %80, label %158, label %57
81: ; preds = %4
%82 = icmp eq i32 %2, 0
%83 = icmp eq i32 %1, 1
%84 = and i1 %83, %82
br i1 %84, label %104, label %85
85: ; preds = %81
%86 = icmp sgt i32 %1, 0
br i1 %86, label %87, label %107
87: ; preds = %85
%88 = shl i32 %2, 1
%89 = add i32 %88, -1
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i32, i32* %0, i64 1
%92 = sext i32 %2 to i64
%93 = zext i32 %1 to i64
%94 = icmp sgt i32 %2, 0
%95 = select i1 %94, i64 1, i64 %90
%96 = getelementptr inbounds i32, i32* %0, i64 %95
%97 = load i32, i32* %96
%98 = load i32, i32* %91
%99 = add nsw i32 %98, %97
%100 = ashr i32 %99, 1
%101 = load i32, i32* %0
%102 = sub nsw i32 %101, %100
store i32 %102, i32* %0
%103 = icmp eq i32 %1, 1
br i1 %103, label %107, label %115
104: ; preds = %81
%105 = load i32, i32* %0
%106 = shl nsw i32 %105, 1
store i32 %106, i32* %0
br label %158
107: ; preds = %115, %87, %85
%108 = icmp sgt i32 %2, 0
br i1 %108, label %109, label %158
109: ; preds = %107
%110 = shl i32 %1, 1
%111 = add i32 %110, -2
%112 = sext i32 %111 to i64
%113 = sext i32 %1 to i64
%114 = zext i32 %2 to i64
br label %137
115: ; preds = %87, %115
%116 = phi i64 [ %135, %115 ], [ 1, %87 ]
%117 = icmp slt i64 %116, %92
%118 = shl nuw i64 %116, 1
%119 = or i64 %118, 1
%120 = select i1 %117, i64 %119, i64 %90
%121 = getelementptr inbounds i32, i32* %0, i64 %120
%122 = load i32, i32* %121
%123 = icmp sgt i64 %116, %92
%124 = shl i64 %116, 33
%125 = add i64 %124, -4294967296
%126 = ashr exact i64 %125, 32
%127 = select i1 %123, i64 %90, i64 %126
%128 = getelementptr inbounds i32, i32* %0, i64 %127
%129 = load i32, i32* %128
%130 = add nsw i32 %129, %122
%131 = ashr i32 %130, 1
%132 = getelementptr inbounds i32, i32* %0, i64 %118
%133 = load i32, i32* %132
%134 = sub nsw i32 %133, %131
store i32 %134, i32* %132
%135 = add nuw nsw i64 %116, 1
%136 = icmp eq i64 %135, %93
br i1 %136, label %107, label %115
137: ; preds = %109, %137
%138 = phi i64 [ 0, %109 ], [ %144, %137 ]
%139 = icmp slt i64 %138, %113
%140 = shl nuw nsw i64 %138, 1
%141 = select i1 %139, i64 %140, i64 %112
%142 = getelementptr inbounds i32, i32* %0, i64 %141
%143 = load i32, i32* %142
%144 = add nuw nsw i64 %138, 1
%145 = icmp slt i64 %144, %113
%146 = shl nuw nsw i64 %144, 1
%147 = select i1 %145, i64 %146, i64 %112
%148 = getelementptr inbounds i32, i32* %0, i64 %147
%149 = load i32, i32* %148
%150 = add i32 %143, 2
%151 = add i32 %150, %149
%152 = ashr i32 %151, 2
%153 = or i64 %140, 1
%154 = getelementptr inbounds i32, i32* %0, i64 %153
%155 = load i32, i32* %154
%156 = add nsw i32 %152, %155
store i32 %156, i32* %154
%157 = icmp eq i64 %144, %114
br i1 %157, label %158, label %137
158: ; preds = %137, %57, %19, %107, %17, %104, %6
ret void
}