#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 */

/* Variables and functions */
int /*<<< orphan*/ hash(int);
void test(int N) {
  int t2, t3, t4, t5, t6, t9;
  int i, j, k, l, m, n;
  if (N >= 1) {
    for (t2 = 0; t2 <= (((N - 1) < 0) ? -((-(N - 1) + (32) - 1) / (32))
                                      : (N - 1) / (32));
         t2++) {
      for (t3 = 0; t3 <= (((N - 1) < 0) ? -((-(N - 1) + (32) - 1) / (32))
                                        : (N - 1) / (32));
           t3++) {
        for (t4 = 32 * t2;
             t4 <= ((N - 1) < (32 * t2 + 31) ? (N - 1) : (32 * t2 + 31));
             t4++) {
          for (t9 = 32 * t3;
               t9 <= ((N - 1) < (32 * t3 + 31) ? (N - 1) : (32 * t3 + 31));
               t9++) {
            {
              hash(1);
              hash(t3);
              hash(t2);
              hash(t4);
              hash(t9);
            };
          }
        }
      }
    }
    for (t2 = 0; t2 <= (((N - 1) < 0) ? -((-(N - 1) + (32) - 1) / (32))
                                      : (N - 1) / (32));
         t2++) {
      for (t3 = 0; t3 <= (((N - 1) < 0) ? -((-(N - 1) + (32) - 1) / (32))
                                        : (N - 1) / (32));
           t3++) {
        for (t4 = 0; t4 <= (((N - 1) < 0) ? -((-(N - 1) + (32) - 1) / (32))
                                          : (N - 1) / (32));
             t4++) {
          for (t5 = 32 * t2;
               t5 <= ((N - 1) < (32 * t2 + 31) ? (N - 1) : (32 * t2 + 31));
               t5++) {
            for (t6 = 32 * t4;
                 t6 <= ((N - 1) < (32 * t4 + 31) ? (N - 1) : (32 * t4 + 31));
                 t6++) {
              for (t9 = 32 * t3;
                   t9 <= ((N - 1) < (32 * t3 + 31) ? (N - 1) : (32 * t3 + 31));
                   t9++) {
                {
                  hash(2);
                  hash(t4);
                  hash(t3);
                  hash(t2);
                  hash(t5);
                  hash(t9);
                  hash(t6);
                };
              }
            }
          }
        }
      }
    }
  }
}


x86 assembly (clang, -O0):
<test>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %edi,-0x4(%rbp)
cmpl   $0x1,-0x4(%rbp)
jl     15b9 <test+0x4a9>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    116a <test+0x5a>
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
xor    %eax,%eax
sub    %ecx,%eax
add    $0x20,%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %eax,-0x3c(%rbp)
jmp    117b <test+0x6b>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x3c(%rbp),%ecx
cmp    %ecx,%eax
jg     12f7 <test+0x1e7>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x40(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    11cb <test+0xbb>
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
xor    %eax,%eax
sub    %ecx,%eax
add    $0x20,%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %eax,-0x44(%rbp)
jmp    11dc <test+0xcc>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,-0x44(%rbp)
mov    -0x40(%rbp),%eax
mov    -0x44(%rbp),%ecx
cmp    %ecx,%eax
jg     12e4 <test+0x1d4>
mov    -0x8(%rbp),%eax
shl    $0x5,%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    -0x8(%rbp),%ecx
shl    $0x5,%ecx
add    $0x1f,%ecx
cmp    %ecx,%eax
jge    121e <test+0x10e>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    122a <test+0x11a>
mov    -0x8(%rbp),%eax
shl    $0x5,%eax
add    $0x1f,%eax
mov    %eax,-0x4c(%rbp)
mov    -0x48(%rbp),%eax
mov    -0x4c(%rbp),%ecx
cmp    %ecx,%eax
jg     12d1 <test+0x1c1>
mov    -0xc(%rbp),%eax
shl    $0x5,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    -0xc(%rbp),%ecx
shl    $0x5,%ecx
add    $0x1f,%ecx
cmp    %ecx,%eax
jge    126c <test+0x15c>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    1278 <test+0x168>
mov    -0xc(%rbp),%eax
shl    $0x5,%eax
add    $0x1f,%eax
mov    %eax,-0x54(%rbp)
mov    -0x50(%rbp),%eax
mov    -0x54(%rbp),%ecx
cmp    %ecx,%eax
jg     12be <test+0x1ae>
mov    $0x1,%edi
call   1030 <hash@plt>
mov    -0xc(%rbp),%edi
call   1030 <hash@plt>
mov    -0x8(%rbp),%edi
call   1030 <hash@plt>
mov    -0x10(%rbp),%edi
call   1030 <hash@plt>
mov    -0x1c(%rbp),%edi
call   1030 <hash@plt>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1241 <test+0x131>
jmp    12c3 <test+0x1b3>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11f3 <test+0xe3>
jmp    12d6 <test+0x1c6>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1190 <test+0x80>
jmp    12e9 <test+0x1d9>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    112f <test+0x1f>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    1339 <test+0x229>
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
xor    %eax,%eax
sub    %ecx,%eax
add    $0x20,%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %eax,-0x5c(%rbp)
jmp    134a <test+0x23a>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,-0x5c(%rbp)
mov    -0x58(%rbp),%eax
mov    -0x5c(%rbp),%ecx
cmp    %ecx,%eax
jg     15b4 <test+0x4a4>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x60(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    139a <test+0x28a>
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
xor    %eax,%eax
sub    %ecx,%eax
add    $0x20,%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %eax,-0x64(%rbp)
jmp    13ab <test+0x29b>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,-0x64(%rbp)
mov    -0x60(%rbp),%eax
mov    -0x64(%rbp),%ecx
cmp    %ecx,%eax
jg     15a1 <test+0x491>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x68(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
cmp    $0x0,%eax
jge    13fb <test+0x2eb>
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
xor    %eax,%eax
sub    %ecx,%eax
add    $0x20,%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
xor    %eax,%eax
sub    %ecx,%eax
mov    %eax,-0x6c(%rbp)
jmp    140c <test+0x2fc>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,-0x6c(%rbp)
mov    -0x68(%rbp),%eax
mov    -0x6c(%rbp),%ecx
cmp    %ecx,%eax
jg     158e <test+0x47e>
mov    -0x8(%rbp),%eax
shl    $0x5,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x70(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    -0x8(%rbp),%ecx
shl    $0x5,%ecx
add    $0x1f,%ecx
cmp    %ecx,%eax
jge    144e <test+0x33e>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x74(%rbp)
jmp    145a <test+0x34a>
mov    -0x8(%rbp),%eax
shl    $0x5,%eax
add    $0x1f,%eax
mov    %eax,-0x74(%rbp)
mov    -0x70(%rbp),%eax
mov    -0x74(%rbp),%ecx
cmp    %ecx,%eax
jg     157b <test+0x46b>
mov    -0x10(%rbp),%eax
shl    $0x5,%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x78(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    -0x10(%rbp),%ecx
shl    $0x5,%ecx
add    $0x1f,%ecx
cmp    %ecx,%eax
jge    149c <test+0x38c>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x7c(%rbp)
jmp    14a8 <test+0x398>
mov    -0x10(%rbp),%eax
shl    $0x5,%eax
add    $0x1f,%eax
mov    %eax,-0x7c(%rbp)
mov    -0x78(%rbp),%eax
mov    -0x7c(%rbp),%ecx
cmp    %ecx,%eax
jg     1568 <test+0x458>
mov    -0xc(%rbp),%eax
shl    $0x5,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x80(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    -0xc(%rbp),%ecx
shl    $0x5,%ecx
add    $0x1f,%ecx
cmp    %ecx,%eax
jge    14ed <test+0x3dd>
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x84(%rbp)
jmp    14fc <test+0x3ec>
mov    -0xc(%rbp),%eax
shl    $0x5,%eax
add    $0x1f,%eax
mov    %eax,-0x84(%rbp)
mov    -0x80(%rbp),%eax
mov    -0x84(%rbp),%ecx
cmp    %ecx,%eax
jg     1555 <test+0x445>
mov    $0x2,%edi
call   1030 <hash@plt>
mov    -0x10(%rbp),%edi
call   1030 <hash@plt>
mov    -0xc(%rbp),%edi
call   1030 <hash@plt>
mov    -0x8(%rbp),%edi
call   1030 <hash@plt>
mov    -0x14(%rbp),%edi
call   1030 <hash@plt>
mov    -0x1c(%rbp),%edi
call   1030 <hash@plt>
mov    -0x18(%rbp),%edi
call   1030 <hash@plt>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    14bf <test+0x3af>
jmp    155a <test+0x44a>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1471 <test+0x361>
jmp    156d <test+0x45d>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1423 <test+0x313>
jmp    1580 <test+0x470>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    13c0 <test+0x2b0>
jmp    1593 <test+0x483>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    135f <test+0x24f>
jmp    15a6 <test+0x496>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    12fe <test+0x1ee>
jmp    15b9 <test+0x4a9>
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<test>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rdi,0x8(%rsp)
test   %edi,%edi
jle    1229 <test+0x119>
mov    0x8(%rsp),%rax
add    $0xffffffff,%eax
mov    %eax,(%rsp)
shr    $0x5,%eax
mov    %eax,0x4(%rsp)
xor    %r15d,%r15d
jmp    1162 <test+0x52>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    0x1(%r15),%eax
cmp    0x4(%rsp),%r15d
mov    %eax,%r15d
je     1222 <test+0x112>
mov    %r15d,%eax
shl    $0x5,%eax
mov    %rax,0x10(%rsp)
add    $0x1f,%eax
cmp    0x8(%rsp),%eax
cmovge (%rsp),%eax
mov    %eax,0x18(%rsp)
xor    %r14d,%r14d
jmp    119e <test+0x8e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x1(%r14),%eax
cmp    0x4(%rsp),%r14d
mov    %eax,%r14d
je     1150 <test+0x40>
mov    0x18(%rsp),%eax
cmp    %eax,0x10(%rsp)
jg     1190 <test+0x80>
mov    %r14d,%r12d
shl    $0x5,%r12d
lea    0x1f(%r12),%eax
cmp    0x8(%rsp),%eax
cmovge (%rsp),%eax
mov    %rax,0x28(%rsp)
lea    0x1(%rax),%r13d
mov    0x10(%rsp),%rbp
jmp    11db <test+0xcb>
nopl   0x0(%rax)
lea    0x1(%rbp),%eax
cmp    0x18(%rsp),%ebp
mov    %eax,%ebp
je     1190 <test+0x80>
cmp    0x28(%rsp),%r12d
jg     11d0 <test+0xc0>
mov    %r12d,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
mov    $0x1,%edi
call   1030 <hash@plt>
mov    %r14d,%edi
call   1030 <hash@plt>
mov    %r15d,%edi
call   1030 <hash@plt>
mov    %ebp,%edi
call   1030 <hash@plt>
mov    %ebx,%edi
call   1030 <hash@plt>
add    $0x1,%ebx
cmp    %ebx,%r13d
jne    11f0 <test+0xe0>
jmp    11d0 <test+0xc0>
cmpl   $0xffffffe2,0x8(%rsp)
jge    1238 <test+0x128>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %eax,%eax
jmp    124e <test+0x13e>
nopl   0x0(%rax)
mov    0x18(%rsp),%rcx
lea    0x1(%rcx),%eax
cmp    0x4(%rsp),%ecx
je     1229 <test+0x119>
mov    %rax,0x18(%rsp)
shl    $0x5,%eax
mov    %rax,0x38(%rsp)
add    $0x1f,%eax
cmp    0x8(%rsp),%eax
cmovge (%rsp),%eax
mov    %eax,0x20(%rsp)
xor    %eax,%eax
jmp    127e <test+0x16e>
xchg   %ax,%ax
mov    0x48(%rsp),%rcx
lea    0x1(%rcx),%eax
cmp    0x4(%rsp),%ecx
je     1240 <test+0x130>
mov    %rax,0x48(%rsp)
shl    $0x5,%eax
mov    %rax,0x28(%rsp)
add    $0x1f,%eax
cmp    0x8(%rsp),%eax
cmovge (%rsp),%eax
mov    %rax,0x50(%rsp)
lea    0x1(%rax),%r13d
xor    %eax,%eax
jmp    12be <test+0x1ae>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    0x30(%rsp),%rdx
lea    0x1(%rdx),%eax
cmp    0x4(%rsp),%edx
je     1270 <test+0x160>
mov    %rax,0x30(%rsp)
mov    0x20(%rsp),%eax
cmp    %eax,0x38(%rsp)
jg     12b0 <test+0x1a0>
mov    0x30(%rsp),%rax
shl    $0x5,%eax
mov    %rax,0x40(%rsp)
add    $0x1f,%eax
cmp    0x8(%rsp),%eax
cmovge (%rsp),%eax
mov    %eax,0x24(%rsp)
mov    0x38(%rsp),%rbx
jmp    1300 <test+0x1f0>
mov    0x10(%rsp),%rdx
lea    0x1(%rdx),%eax
cmp    0x20(%rsp),%edx
mov    %eax,%ebx
je     12b0 <test+0x1a0>
mov    %rbx,0x10(%rsp)
mov    0x24(%rsp),%eax
cmp    %eax,0x40(%rsp)
jg     12f0 <test+0x1e0>
mov    0x40(%rsp),%rbp
jmp    132b <test+0x21b>
cs nopw 0x0(%rax,%rax,1)
lea    0x1(%rbp),%eax
cmp    0x24(%rsp),%ebp
mov    %eax,%ebp
je     12f0 <test+0x1e0>
mov    0x50(%rsp),%rax
cmp    %eax,0x28(%rsp)
mov    0x48(%rsp),%r15
mov    0x30(%rsp),%rbx
mov    0x10(%rsp),%r12
jg     1320 <test+0x210>
mov    0x28(%rsp),%rax
mov    %eax,%r14d
nopl   (%rax)
mov    $0x2,%edi
call   1030 <hash@plt>
mov    %ebx,%edi
call   1030 <hash@plt>
mov    %r15d,%edi
call   1030 <hash@plt>
mov    0x18(%rsp),%rdi
call   1030 <hash@plt>
mov    %r12d,%edi
call   1030 <hash@plt>
mov    %r14d,%edi
call   1030 <hash@plt>
mov    %ebp,%edi
call   1030 <hash@plt>
add    $0x1,%r14d
cmp    %r14d,%r13d
jne    1350 <test+0x240>
jmp    1320 <test+0x210>

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

LLVM IR (-O2):
define void @test(i32 %0) {
%2 = icmp sgt i32 %0, 0
br i1 %2, label %3, label %95
3: ; preds = %1
%4 = add nsw i32 %0, -1
%5 = lshr i32 %4, 5
br label %6
6: ; preds = %3, %40
%7 = phi i32 [ 0, %3 ], [ %41, %40 ]
%8 = shl nsw i32 %7, 5
%9 = or i32 %8, 31
%10 = icmp slt i32 %9, %0
%11 = select i1 %10, i32 %9, i32 %4
%12 = icmp sgt i32 %8, %11
br label %15
13: ; preds = %40
%14 = icmp slt i32 %0, -30
br i1 %14, label %95, label %43
15: ; preds = %6, %37
%16 = phi i32 [ 0, %6 ], [ %38, %37 ]
br i1 %12, label %37, label %17
17: ; preds = %15
%18 = shl nsw i32 %16, 5
%19 = or i32 %18, 31
%20 = icmp slt i32 %19, %0
%21 = select i1 %20, i32 %19, i32 %4
%22 = icmp sgt i32 %18, %21
br label %23
23: ; preds = %17, %34
%24 = phi i32 [ %8, %17 ], [ %35, %34 ]
br i1 %22, label %34, label %25
25: ; preds = %23, %25
%26 = phi i32 [ %32, %25 ], [ %18, %23 ]
%27 = tail call i32 @hash(i32 1)
%28 = tail call i32 @hash(i32 %16)
%29 = tail call i32 @hash(i32 %7)
%30 = tail call i32 @hash(i32 %24)
%31 = tail call i32 @hash(i32 %26)
%32 = add nuw i32 %26, 1
%33 = icmp eq i32 %26, %21
br i1 %33, label %34, label %25
34: ; preds = %25, %23
%35 = add nuw i32 %24, 1
%36 = icmp eq i32 %24, %11
br i1 %36, label %37, label %23
37: ; preds = %34, %15
%38 = add nuw nsw i32 %16, 1
%39 = icmp eq i32 %16, %5
br i1 %39, label %40, label %15
40: ; preds = %37
%41 = add nuw nsw i32 %7, 1
%42 = icmp eq i32 %7, %5
br i1 %42, label %13, label %6
43: ; preds = %13, %92
%44 = phi i32 [ %93, %92 ], [ 0, %13 ]
%45 = shl nsw i32 %44, 5
%46 = or i32 %45, 31
%47 = icmp slt i32 %46, %0
%48 = select i1 %47, i32 %46, i32 %4
%49 = icmp sgt i32 %45, %48
br label %50
50: ; preds = %89, %43
%51 = phi i32 [ 0, %43 ], [ %90, %89 ]
%52 = shl nsw i32 %51, 5
%53 = or i32 %52, 31
%54 = icmp slt i32 %53, %0
%55 = select i1 %54, i32 %53, i32 %4
%56 = icmp sgt i32 %52, %55
br label %57
57: ; preds = %50, %86
%58 = phi i32 [ 0, %50 ], [ %87, %86 ]
br i1 %49, label %86, label %59
59: ; preds = %57
%60 = shl nsw i32 %58, 5
%61 = or i32 %60, 31
%62 = icmp slt i32 %61, %0
%63 = select i1 %62, i32 %61, i32 %4
%64 = icmp sgt i32 %60, %63
br label %65
65: ; preds = %59, %83
%66 = phi i32 [ %45, %59 ], [ %84, %83 ]
br i1 %64, label %83, label %67
67: ; preds = %65, %80
%68 = phi i32 [ %81, %80 ], [ %60, %65 ]
br i1 %56, label %80, label %69
69: ; preds = %67, %69
%70 = phi i32 [ %78, %69 ], [ %52, %67 ]
%71 = tail call i32 @hash(i32 2)
%72 = tail call i32 @hash(i32 %58)
%73 = tail call i32 @hash(i32 %51)
%74 = tail call i32 @hash(i32 %44)
%75 = tail call i32 @hash(i32 %66)
%76 = tail call i32 @hash(i32 %70)
%77 = tail call i32 @hash(i32 %68)
%78 = add nuw i32 %70, 1
%79 = icmp eq i32 %70, %55
br i1 %79, label %80, label %69
80: ; preds = %69, %67
%81 = add nuw i32 %68, 1
%82 = icmp eq i32 %68, %63
br i1 %82, label %83, label %67
83: ; preds = %80, %65
%84 = add nuw i32 %66, 1
%85 = icmp eq i32 %66, %48
br i1 %85, label %86, label %65
86: ; preds = %83, %57
%87 = add nuw nsw i32 %58, 1
%88 = icmp eq i32 %58, %5
br i1 %88, label %89, label %57
89: ; preds = %86
%90 = add nuw nsw i32 %51, 1
%91 = icmp eq i32 %51, %5
br i1 %91, label %92, label %50
92: ; preds = %89
%93 = add nuw nsw i32 %44, 1
%94 = icmp eq i32 %44, %5
br i1 %94, label %95, label %43
95: ; preds = %92, %13, %1
ret void
}