#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int GLushort;
typedef int GLuint;
typedef int GLubyte;
typedef int GLshort;
typedef int GLint;

/* Variables and functions */
int /*<<< orphan*/ assert(int);
int /*<<< orphan*/ halve1Dimage_short(int, int, int, int const *, int *, int,
                                      int, int, int);
void halveImage_short(GLint components, GLuint width, GLuint height,
                      const GLshort *datain, GLshort *dataout,
                      GLint element_size, GLint ysize, GLint group_size,
                      GLint myswap_bytes) {
  int i, j, k;
  int newwidth, newheight;
  int padBytes;
  GLshort *s;
  const char *t;
  if (width == 1 || height == 1) {
    assert(!(width == 1 && height == 1));
    halve1Dimage_short(components, width, height, datain, dataout, element_size,
                       ysize, group_size, myswap_bytes);
    return;
  }
  newwidth = width / 2;
  newheight = height / 2;
  padBytes = ysize - (width * group_size);
  s = dataout;
  t = (const char *)datain;
  if (!myswap_bytes)
    for (i = 0; i < newheight; i++) {
      for (j = 0; j < newwidth; j++) {
        for (k = 0; k < components; k++) {
          s[0] = (*(const GLshort *)t + *(const GLshort *)(t + group_size) +
                  *(const GLshort *)(t + ysize) +
                  *(const GLshort *)(t + ysize + group_size) + 2) /
                 4;
          s++;
          t += element_size;
        }
        t += group_size;
      }
      t += padBytes;
      t += ysize;
    }
  else
    for (i = 0; i < newheight; i++) {
      for (j = 0; j < newwidth; j++) {
        for (k = 0; k < components; k++) {
          GLushort b;
          GLint buf;
          b = (GLushort)(((GLushort)((const GLubyte *)(t))[1]) << 8 |
                         ((const GLubyte *)(t))[0]);
          buf = *(const GLshort *)&b;
          b = (GLushort)(((GLushort)((const GLubyte *)(t + group_size))[1])
                             << 8 |
                         ((const GLubyte *)(t + group_size))[0]);
          buf += *(const GLshort *)&b;
          b = (GLushort)(((GLushort)((const GLubyte *)(t + ysize))[1]) << 8 |
                         ((const GLubyte *)(t + ysize))[0]);
          buf += *(const GLshort *)&b;
          b = (GLushort)(((GLushort)((const GLubyte *)(t + ysize +
                                                       group_size))[1])
                             << 8 |
                         ((const GLubyte *)(t + ysize + group_size))[0]);
          buf += *(const GLshort *)&b;
          s[0] = (GLshort)((buf + 2) / 4);
          s++;
          t += element_size;
        }
        t += group_size;
      }
      t += padBytes;
      t += ysize;
    }
}


x86 assembly (clang, -O0):
<halveImage_short>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    0x20(%rbp),%eax
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%eax
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %rcx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9d,-0x24(%rbp)
cmpl   $0x1,-0x8(%rbp)
je     115d <halveImage_short+0x3d>
cmpl   $0x1,-0xc(%rbp)
jne    11bc <halveImage_short+0x9c>
xor    %eax,%eax
cmpl   $0x1,-0x8(%rbp)
mov    %al,-0x59(%rbp)
jne    1176 <halveImage_short+0x56>
cmpl   $0x1,-0xc(%rbp)
sete   %al
mov    %al,-0x59(%rbp)
mov    -0x59(%rbp),%al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
mov    -0x4(%rbp),%edi
mov    -0x8(%rbp),%esi
mov    -0xc(%rbp),%edx
mov    -0x18(%rbp),%rcx
mov    -0x20(%rbp),%r8
mov    -0x24(%rbp),%r9d
mov    0x10(%rbp),%r11d
mov    0x18(%rbp),%r10d
mov    0x20(%rbp),%eax
mov    %r11d,(%rsp)
mov    %r10d,0x8(%rsp)
mov    %eax,0x10(%rsp)
call   1040 <halve1Dimage_short@plt>
jmp    1461 <halveImage_short+0x341>
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34(%rbp)
mov    -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x38(%rbp)
mov    0x10(%rbp),%eax
mov    -0x8(%rbp),%ecx
imul   0x18(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x50(%rbp)
cmpl   $0x0,0x20(%rbp)
jne    12fa <halveImage_short+0x1da>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    12f5 <halveImage_short+0x1d5>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    12c5 <halveImage_short+0x1a5>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    12a6 <halveImage_short+0x186>
mov    -0x50(%rbp),%rax
mov    (%rax),%eax
mov    -0x50(%rbp),%rcx
movslq 0x18(%rbp),%rdx
add    (%rcx,%rdx,1),%eax
mov    -0x50(%rbp),%rcx
movslq 0x10(%rbp),%rdx
add    (%rcx,%rdx,1),%eax
mov    -0x50(%rbp),%rcx
movslq 0x10(%rbp),%rdx
add    %rdx,%rcx
movslq 0x18(%rbp),%rdx
add    (%rcx,%rdx,1),%eax
add    $0x2,%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x48(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x48(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    122e <halveImage_short+0x10e>
mov    0x18(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    121b <halveImage_short+0xfb>
mov    -0x3c(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    0x10(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1208 <halveImage_short+0xe8>
jmp    1461 <halveImage_short+0x341>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    145c <halveImage_short+0x33c>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    142c <halveImage_short+0x30c>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    140d <halveImage_short+0x2ed>
mov    -0x50(%rbp),%rax
mov    0x4(%rax),%eax
shl    $0x8,%eax
mov    -0x50(%rbp),%rcx
or     (%rcx),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
movslq 0x18(%rbp),%rcx
mov    0x4(%rax,%rcx,1),%eax
shl    $0x8,%eax
mov    -0x50(%rbp),%rcx
movslq 0x18(%rbp),%rdx
or     (%rcx,%rdx,1),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
add    -0x58(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
movslq 0x10(%rbp),%rcx
mov    0x4(%rax,%rcx,1),%eax
shl    $0x8,%eax
mov    -0x50(%rbp),%rcx
movslq 0x10(%rbp),%rdx
or     (%rcx,%rdx,1),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
add    -0x58(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
movslq 0x10(%rbp),%rcx
add    %rcx,%rax
movslq 0x18(%rbp),%rcx
mov    0x4(%rax,%rcx,1),%eax
shl    $0x8,%eax
mov    -0x50(%rbp),%rcx
movslq 0x10(%rbp),%rdx
add    %rdx,%rcx
movslq 0x18(%rbp),%rdx
or     (%rcx,%rdx,1),%eax
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
add    -0x58(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x58(%rbp),%eax
add    $0x2,%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x48(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x48(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1327 <halveImage_short+0x207>
mov    0x18(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1314 <halveImage_short+0x1f4>
mov    -0x3c(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    0x10(%rbp),%ecx
mov    -0x50(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1301 <halveImage_short+0x1e1>
jmp    1461 <halveImage_short+0x341>
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<halveImage_short>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r9d,%r15d
mov    %r8,%r14
mov    %rcx,%rbx
mov    %edx,%r13d
mov    %edi,%r12d
mov    %esi,0xc(%rsp)
cmp    $0x1,%esi
je     1264 <halveImage_short+0x144>
cmp    $0x1,%r13d
je     1264 <halveImage_short+0x144>
mov    0x58(%rsp),%ecx
mov    0x50(%rsp),%esi
mov    0xc(%rsp),%eax
mov    %eax,%r11d
shr    $0x1f,%r11d
add    %eax,%r11d
sar    %r11d
mov    %r13d,%r9d
shr    $0x1f,%r9d
add    %r13d,%r9d
sar    %r9d
mov    %ecx,%edx
imul   %eax,%edx
mov    %esi,%eax
sub    %edx,%eax
cmpl   $0x0,0x60(%rsp)
je     12a4 <halveImage_short+0x184>
cmp    $0x2,%r13d
jl     1345 <halveImage_short+0x225>
movslq %ecx,%rdx
movslq %esi,%rsi
movslq %r15d,%r13
cltq
mov    %rax,0x10(%rsp)
lea    (%rdx,%rsi,1),%rcx
xor    %r10d,%r10d
jmp    11d5 <halveImage_short+0xb5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    0x10(%rsp),%rbx
add    %rsi,%rbx
add    $0x1,%r10d
cmp    %r9d,%r10d
je     1345 <halveImage_short+0x225>
cmpl   $0x2,0xc(%rsp)
jl     11c0 <halveImage_short+0xa0>
xor    %r15d,%r15d
jmp    11fc <halveImage_short+0xdc>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    %rdx,%rbx
add    $0x1,%r15d
cmp    %r11d,%r15d
je     11c0 <halveImage_short+0xa0>
test   %r12d,%r12d
jle    11f0 <halveImage_short+0xd0>
mov    %r12d,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x4(%rbx),%eax
shl    $0x8,%eax
or     (%rbx),%eax
mov    0x4(%rbx,%rdx,1),%edi
shl    $0x8,%edi
or     (%rbx,%rdx,1),%edi
mov    0x4(%rbx,%rsi,1),%r8d
shl    $0x8,%r8d
or     (%rbx,%rsi,1),%r8d
add    %eax,%edi
add    %edi,%r8d
mov    0x4(%rbx,%rcx,1),%eax
shl    $0x8,%eax
or     (%rbx,%rcx,1),%eax
lea    (%rax,%r8,1),%edi
add    $0x2,%edi
add    %r8d,%eax
add    $0x5,%eax
test   %edi,%edi
cmovns %edi,%eax
sar    $0x2,%eax
mov    %eax,(%r14)
add    $0x4,%r14
add    %r13,%rbx
add    $0xffffffff,%ebp
jne    1210 <halveImage_short+0xf0>
jmp    11f0 <halveImage_short+0xd0>
mov    %r13d,%eax
xor    $0x1,%eax
mov    0xc(%rsp),%ebp
mov    %ebp,%ecx
xor    $0x1,%ecx
xor    %edi,%edi
or     %eax,%ecx
setne  %dil
call   1030 <assert@plt>
mov    %r12d,%edi
mov    %ebp,%esi
mov    %r13d,%edx
mov    %rbx,%rcx
mov    %r14,%r8
mov    %r15d,%r9d
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <halve1Dimage_short@plt>
cmp    $0x2,%r13d
jl     1345 <halveImage_short+0x225>
movslq %ecx,%rcx
movslq %esi,%rdx
movslq %r15d,%rsi
cltq
mov    %rax,0x10(%rsp)
lea    (%rcx,%rdx,1),%rdi
xor    %r10d,%r10d
jmp    12e1 <halveImage_short+0x1c1>
nopw   0x0(%rax,%rax,1)
add    0x10(%rsp),%rbx
add    %rdx,%rbx
add    $0x1,%r10d
cmp    %r9d,%r10d
je     1345 <halveImage_short+0x225>
cmpl   $0x2,0xc(%rsp)
jl     12d0 <halveImage_short+0x1b0>
xor    %r13d,%r13d
jmp    12fc <halveImage_short+0x1dc>
nopl   (%rax)
add    %rcx,%rbx
add    $0x1,%r13d
cmp    %r11d,%r13d
je     12d0 <halveImage_short+0x1b0>
test   %r12d,%r12d
jle    12f0 <halveImage_short+0x1d0>
mov    %r12d,%ebp
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rbx),%eax
mov    (%rbx,%rdi,1),%r8d
add    (%rbx,%rcx,1),%eax
add    (%rbx,%rdx,1),%eax
lea    (%r8,%rax,1),%r15d
add    $0x2,%r15d
add    %r8d,%eax
add    $0x5,%eax
test   %r15d,%r15d
cmovns %r15d,%eax
sar    $0x2,%eax
mov    %eax,(%r14)
add    $0x4,%r14
add    %rsi,%rbx
add    $0xffffffff,%ebp
jne    1310 <halveImage_short+0x1f0>
jmp    12f0 <halveImage_short+0x1d0>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @halveImage_short(i32 %0, i32 %1, i32 %2, i32* %3, i32* %4, i32 %5, i32 %6, i32 %7, i32 %8) {
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32*
%14 = alloca i32*
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32*
%26 = alloca i8*
%27 = alloca i32
%28 = alloca i32
store i32 %0, i32* %10
store i32 %1, i32* %11
store i32 %2, i32* %12
store i32* %3, i32** %13
store i32* %4, i32** %14
store i32 %5, i32* %15
store i32 %6, i32* %16
store i32 %7, i32* %17
store i32 %8, i32* %18
%29 = load i32, i32* %11
%30 = icmp eq i32 %29, 1
br i1 %30, label %34, label %31
31: ; preds = %9
%32 = load i32, i32* %12
%33 = icmp eq i32 %32, 1
br i1 %33, label %34, label %55
34: ; preds = %31, %9
%35 = load i32, i32* %11
%36 = icmp eq i32 %35, 1
br i1 %36, label %37, label %40
37: ; preds = %34
%38 = load i32, i32* %12
%39 = icmp eq i32 %38, 1
br label %40
40: ; preds = %37, %34
%41 = phi i1 [ false, %34 ], [ %39, %37 ]
%42 = xor i1 %41, true
%43 = zext i1 %42 to i32
%44 = call i32 @assert(i32 %43)
%45 = load i32, i32* %10
%46 = load i32, i32* %11
%47 = load i32, i32* %12
%48 = load i32*, i32** %13
%49 = load i32*, i32** %14
%50 = load i32, i32* %15
%51 = load i32, i32* %16
%52 = load i32, i32* %17
%53 = load i32, i32* %18
%54 = call i32 @halve1Dimage_short(i32 %45, i32 %46, i32 %47, i32* %48, i32* %49, i32 %50, i32 %51, i32 %52, i32 %53)
br label %272
55: ; preds = %31
%56 = load i32, i32* %11
%57 = sdiv i32 %56, 2
store i32 %57, i32* %22
%58 = load i32, i32* %12
%59 = sdiv i32 %58, 2
store i32 %59, i32* %23
%60 = load i32, i32* %16
%61 = load i32, i32* %11
%62 = load i32, i32* %17
%63 = mul nsw i32 %61, %62
%64 = sub nsw i32 %60, %63
store i32 %64, i32* %24
%65 = load i32*, i32** %14
store i32* %65, i32** %25
%66 = load i32*, i32** %13
%67 = bitcast i32* %66 to i8*
store i8* %67, i8** %26
%68 = load i32, i32* %18
%69 = icmp ne i32 %68, 0
br i1 %69, label %147, label %70
70: ; preds = %55
store i32 0, i32* %19
br label %71
71: ; preds = %143, %70
%72 = load i32, i32* %19
%73 = load i32, i32* %23
%74 = icmp slt i32 %72, %73
br i1 %74, label %75, label %146
75: ; preds = %71
store i32 0, i32* %20
br label %76
76: ; preds = %131, %75
%77 = load i32, i32* %20
%78 = load i32, i32* %22
%79 = icmp slt i32 %77, %78
br i1 %79, label %80, label %134
80: ; preds = %76
store i32 0, i32* %21
br label %81
81: ; preds = %123, %80
%82 = load i32, i32* %21
%83 = load i32, i32* %10
%84 = icmp slt i32 %82, %83
br i1 %84, label %85, label %126
85: ; preds = %81
%86 = load i8*, i8** %26
%87 = bitcast i8* %86 to i32*
%88 = load i32, i32* %87
%89 = load i8*, i8** %26
%90 = load i32, i32* %17
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i8, i8* %89, i64 %91
%93 = bitcast i8* %92 to i32*
%94 = load i32, i32* %93
%95 = add nsw i32 %88, %94
%96 = load i8*, i8** %26
%97 = load i32, i32* %16
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i8, i8* %96, i64 %98
%100 = bitcast i8* %99 to i32*
%101 = load i32, i32* %100
%102 = add nsw i32 %95, %101
%103 = load i8*, i8** %26
%104 = load i32, i32* %16
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i8, i8* %103, i64 %105
%107 = load i32, i32* %17
%108 = sext i32 %107 to i64
%109 = getelementptr inbounds i8, i8* %106, i64 %108
%110 = bitcast i8* %109 to i32*
%111 = load i32, i32* %110
%112 = add nsw i32 %102, %111
%113 = add nsw i32 %112, 2
%114 = sdiv i32 %113, 4
%115 = load i32*, i32** %25
%116 = getelementptr inbounds i32, i32* %115, i64 0
store i32 %114, i32* %116
%117 = load i32*, i32** %25
%118 = getelementptr inbounds i32, i32* %117, i32 1
store i32* %118, i32** %25
%119 = load i32, i32* %15
%120 = load i8*, i8** %26
%121 = sext i32 %119 to i64
%122 = getelementptr inbounds i8, i8* %120, i64 %121
store i8* %122, i8** %26
br label %123
123: ; preds = %85
%124 = load i32, i32* %21
%125 = add nsw i32 %124, 1
store i32 %125, i32* %21
br label %81
126: ; preds = %81
%127 = load i32, i32* %17
%128 = load i8*, i8** %26
%129 = sext i32 %127 to i64
%130 = getelementptr inbounds i8, i8* %128, i64 %129
store i8* %130, i8** %26
br label %131
131: ; preds = %126
%132 = load i32, i32* %20
%133 = add nsw i32 %132, 1
store i32 %133, i32* %20
br label %76
134: ; preds = %76
%135 = load i32, i32* %24
%136 = load i8*, i8** %26
%137 = sext i32 %135 to i64
%138 = getelementptr inbounds i8, i8* %136, i64 %137
store i8* %138, i8** %26
%139 = load i32, i32* %16
%140 = load i8*, i8** %26
%141 = sext i32 %139 to i64
%142 = getelementptr inbounds i8, i8* %140, i64 %141
store i8* %142, i8** %26
br label %143
143: ; preds = %134
%144 = load i32, i32* %19
%145 = add nsw i32 %144, 1
store i32 %145, i32* %19
br label %71
146: ; preds = %71
br label %272
147: ; preds = %55
store i32 0, i32* %19
br label %148
148: ; preds = %268, %147
%149 = load i32, i32* %19
%150 = load i32, i32* %23
%151 = icmp slt i32 %149, %150
br i1 %151, label %152, label %271
152: ; preds = %148
store i32 0, i32* %20
br label %153
153: ; preds = %256, %152
%154 = load i32, i32* %20
%155 = load i32, i32* %22
%156 = icmp slt i32 %154, %155
br i1 %156, label %157, label %259
157: ; preds = %153
store i32 0, i32* %21
br label %158
158: ; preds = %248, %157
%159 = load i32, i32* %21
%160 = load i32, i32* %10
%161 = icmp slt i32 %159, %160
br i1 %161, label %162, label %251
162: ; preds = %158
%163 = load i8*, i8** %26
%164 = bitcast i8* %163 to i32*
%165 = getelementptr inbounds i32, i32* %164, i64 1
%166 = load i32, i32* %165
%167 = shl i32 %166, 8
%168 = load i8*, i8** %26
%169 = bitcast i8* %168 to i32*
%170 = getelementptr inbounds i32, i32* %169, i64 0
%171 = load i32, i32* %170
%172 = or i32 %167, %171
store i32 %172, i32* %27
%173 = load i32, i32* %27
store i32 %173, i32* %28
%174 = load i8*, i8** %26
%175 = load i32, i32* %17
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i8, i8* %174, i64 %176
%178 = bitcast i8* %177 to i32*
%179 = getelementptr inbounds i32, i32* %178, i64 1
%180 = load i32, i32* %179
%181 = shl i32 %180, 8
%182 = load i8*, i8** %26
%183 = load i32, i32* %17
%184 = sext i32 %183 to i64
%185 = getelementptr inbounds i8, i8* %182, i64 %184
%186 = bitcast i8* %185 to i32*
%187 = getelementptr inbounds i32, i32* %186, i64 0
%188 = load i32, i32* %187
%189 = or i32 %181, %188
store i32 %189, i32* %27
%190 = load i32, i32* %27
%191 = load i32, i32* %28
%192 = add nsw i32 %191, %190
store i32 %192, i32* %28
%193 = load i8*, i8** %26
%194 = load i32, i32* %16
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds i8, i8* %193, i64 %195
%197 = bitcast i8* %196 to i32*
%198 = getelementptr inbounds i32, i32* %197, i64 1
%199 = load i32, i32* %198
%200 = shl i32 %199, 8
%201 = load i8*, i8** %26
%202 = load i32, i32* %16
%203 = sext i32 %202 to i64
%204 = getelementptr inbounds i8, i8* %201, i64 %203
%205 = bitcast i8* %204 to i32*
%206 = getelementptr inbounds i32, i32* %205, i64 0
%207 = load i32, i32* %206
%208 = or i32 %200, %207
store i32 %208, i32* %27
%209 = load i32, i32* %27
%210 = load i32, i32* %28
%211 = add nsw i32 %210, %209
store i32 %211, i32* %28
%212 = load i8*, i8** %26
%213 = load i32, i32* %16
%214 = sext i32 %213 to i64
%215 = getelementptr inbounds i8, i8* %212, i64 %214
%216 = load i32, i32* %17
%217 = sext i32 %216 to i64
%218 = getelementptr inbounds i8, i8* %215, i64 %217
%219 = bitcast i8* %218 to i32*
%220 = getelementptr inbounds i32, i32* %219, i64 1
%221 = load i32, i32* %220
%222 = shl i32 %221, 8
%223 = load i8*, i8** %26
%224 = load i32, i32* %16
%225 = sext i32 %224 to i64
%226 = getelementptr inbounds i8, i8* %223, i64 %225
%227 = load i32, i32* %17
%228 = sext i32 %227 to i64
%229 = getelementptr inbounds i8, i8* %226, i64 %228
%230 = bitcast i8* %229 to i32*
%231 = getelementptr inbounds i32, i32* %230, i64 0
%232 = load i32, i32* %231
%233 = or i32 %222, %232
store i32 %233, i32* %27
%234 = load i32, i32* %27
%235 = load i32, i32* %28
%236 = add nsw i32 %235, %234
store i32 %236, i32* %28
%237 = load i32, i32* %28
%238 = add nsw i32 %237, 2
%239 = sdiv i32 %238, 4
%240 = load i32*, i32** %25
%241 = getelementptr inbounds i32, i32* %240, i64 0
store i32 %239, i32* %241
%242 = load i32*, i32** %25
%243 = getelementptr inbounds i32, i32* %242, i32 1
store i32* %243, i32** %25
%244 = load i32, i32* %15
%245 = load i8*, i8** %26
%246 = sext i32 %244 to i64
%247 = getelementptr inbounds i8, i8* %245, i64 %246
store i8* %247, i8** %26
br label %248
248: ; preds = %162
%249 = load i32, i32* %21
%250 = add nsw i32 %249, 1
store i32 %250, i32* %21
br label %158
251: ; preds = %158
%252 = load i32, i32* %17
%253 = load i8*, i8** %26
%254 = sext i32 %252 to i64
%255 = getelementptr inbounds i8, i8* %253, i64 %254
store i8* %255, i8** %26
br label %256
256: ; preds = %251
%257 = load i32, i32* %20
%258 = add nsw i32 %257, 1
store i32 %258, i32* %20
br label %153
259: ; preds = %153
%260 = load i32, i32* %24
%261 = load i8*, i8** %26
%262 = sext i32 %260 to i64
%263 = getelementptr inbounds i8, i8* %261, i64 %262
store i8* %263, i8** %26
%264 = load i32, i32* %16
%265 = load i8*, i8** %26
%266 = sext i32 %264 to i64
%267 = getelementptr inbounds i8, i8* %265, i64 %266
store i8* %267, i8** %26
br label %268
268: ; preds = %259
%269 = load i32, i32* %19
%270 = add nsw i32 %269, 1
store i32 %270, i32* %19
br label %148
271: ; preds = %148
br label %272
272: ; preds = %40, %271, %146
ret void
}

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