#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*/ diamond_step(int **, int, int, int, int, int);
int generate_seed();
int /*<<< orphan*/ inter_smooth(int **, int, int);
scalar_t__ malloc(int);
int /*<<< orphan*/ printf(char *, ...);
int salt();
int /*<<< orphan*/ square_step(int **, int, int, int);
int **generate_heightmap(int width, int height) {
  int **map;
  map = (int **)malloc(sizeof(int *) * height);
  for (int i = 0; i < height; i++) {
    map[i] = (int *)malloc(sizeof(int) * width);
  }
  for (int i = 0; i < height; i++) {
    for (int j = 0; j < width; j++) {
      map[i][j] = 0;
    }
  }
  int seed = generate_seed();
  map[width - 1][width - 1] = seed % 100;
  map[width - 1][0] = seed / 100 % 100;
  map[0][width - 1] = seed / 10000 % 100;
  map[0][0] = seed / 1000000 % 100;
  printf("Corner Seeds:\n%d\t%d\n%d\t%d\n", map[0][0], map[0][width - 1],
         map[width - 1][0], map[width - 1][width - 1]);
  map[(width - 1) / 2][(height - 1) / 2] =
      (map[0][0] + map[0][height - 1] + map[width - 1][0] +
       map[width - 1][height - 1]) /
          4 +
      salt();
  int length = width / 2;
  while (length > 0) {
    int i, j;
    for (i = 0; i < width / 2 / length; i++) {
      for (j = 0; j < height / 2 / length; j++) {
        diamond_step(map, width, height, length + (j * 2 * length),
                     length + (i * 2 * length), length);
      }
    }
    for (i = 0; i < width / 2 / length; i++) {
      for (j = 0; j < height / 2 / length; j++) {
        if (length > 1) {
          square_step(map, length + (j * 2 * length), length + (i * 2 * length),
                      length);
        }
      }
    }
    inter_smooth(map, width, height);
    if (length == 1)
      length = 0;
    length -= length / 2;
  }
  printf("Heightmap generated\n");
  return map;
}


x86 assembly (clang, -O0):
<generate_heightmap>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
movslq -0x8(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11d0 <generate_heightmap+0x60>
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,%rdx
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1198 <generate_heightmap+0x28>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    122e <generate_heightmap+0xbe>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    121b <generate_heightmap+0xab>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11ea <generate_heightmap+0x7a>
jmp    1220 <generate_heightmap+0xb0>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11d7 <generate_heightmap+0x67>
mov    $0x0,%al
call   1090 <generate_seed@plt>
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    $0x64,%ecx
cltd
idiv   %ecx
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
mov    $0x64,%ecx
cltd
idiv   %ecx
mov    $0x64,%ecx
cltd
idiv   %ecx
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %edx,(%rax)
mov    -0x20(%rbp),%eax
mov    $0x2710,%ecx
cltd
idiv   %ecx
mov    $0x64,%ecx
cltd
idiv   %ecx
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
mov    $0xf4240,%ecx
cltd
idiv   %ecx
mov    $0x64,%ecx
cltd
idiv   %ecx
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %edx,(%rax)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%esi
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    (%rax),%ecx
mov    -0x10(%rbp),%rax
mov    -0x4(%rbp),%edi
sub    $0x1,%edi
movslq %edi,%rdi
mov    (%rax,%rdi,8),%rax
mov    -0x4(%rbp),%edi
sub    $0x1,%edi
movslq %edi,%rdi
mov    (%rax,%rdi,4),%r8d
lea    0xce4(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%eax
mov    -0x10(%rbp),%rcx
mov    (%rcx),%rcx
mov    -0x8(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    -0x10(%rbp),%rcx
mov    -0x4(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,8),%rcx
add    (%rcx),%eax
mov    -0x10(%rbp),%rcx
mov    -0x4(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,8),%rcx
mov    -0x8(%rbp),%edx
sub    $0x1,%edx
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4c(%rbp)
mov    $0x0,%al
call   1060 <salt@plt>
mov    %eax,%ecx
mov    -0x4c(%rbp),%eax
add    %ecx,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x4(%rbp),%eax
sub    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%eax
sub    $0x1,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    -0x3c(%rbp),%edx
mov    %eax,%ecx
mov    -0x38(%rbp),%rax
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jle    1573 <generate_heightmap+0x403>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x50(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cltd
idivl  -0x24(%rbp)
mov    %eax,%ecx
mov    -0x50(%rbp),%eax
cmp    %ecx,%eax
jge    148d <generate_heightmap+0x31d>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x54(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cltd
idivl  -0x24(%rbp)
mov    %eax,%ecx
mov    -0x54(%rbp),%eax
cmp    %ecx,%eax
jge    147a <generate_heightmap+0x30a>
mov    -0x10(%rbp),%rdi
mov    -0x4(%rbp),%esi
mov    -0x8(%rbp),%edx
mov    -0x24(%rbp),%ecx
mov    -0x2c(%rbp),%eax
shl    $0x1,%eax
imul   -0x24(%rbp),%eax
add    %eax,%ecx
mov    -0x24(%rbp),%r8d
mov    -0x28(%rbp),%eax
shl    $0x1,%eax
imul   -0x24(%rbp),%eax
add    %eax,%r8d
mov    -0x24(%rbp),%r9d
call   1030 <diamond_step@plt>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1417 <generate_heightmap+0x2a7>
jmp    147f <generate_heightmap+0x30f>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    13ee <generate_heightmap+0x27e>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cltd
idivl  -0x24(%rbp)
mov    %eax,%ecx
mov    -0x58(%rbp),%eax
cmp    %ecx,%eax
jge    1539 <generate_heightmap+0x3c9>
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cltd
idivl  -0x24(%rbp)
mov    %eax,%ecx
mov    -0x5c(%rbp),%eax
cmp    %ecx,%eax
jge    1526 <generate_heightmap+0x3b6>
cmpl   $0x1,-0x24(%rbp)
jle    1513 <generate_heightmap+0x3a3>
mov    -0x10(%rbp),%rdi
mov    -0x24(%rbp),%esi
mov    -0x2c(%rbp),%eax
shl    $0x1,%eax
imul   -0x24(%rbp),%eax
add    %eax,%esi
mov    -0x24(%rbp),%edx
mov    -0x28(%rbp),%eax
shl    $0x1,%eax
imul   -0x24(%rbp),%eax
add    %eax,%edx
mov    -0x24(%rbp),%ecx
call   1080 <square_step@plt>
jmp    1518 <generate_heightmap+0x3a8>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    14bd <generate_heightmap+0x34d>
jmp    152b <generate_heightmap+0x3bb>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1494 <generate_heightmap+0x324>
mov    -0x10(%rbp),%rdi
mov    -0x4(%rbp),%esi
mov    -0x8(%rbp),%edx
call   1050 <inter_smooth@plt>
cmpl   $0x1,-0x24(%rbp)
jne    1559 <generate_heightmap+0x3e9>
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x24(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x24(%rbp)
jmp    13dd <generate_heightmap+0x26d>
lea    0xaa1(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<generate_heightmap>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %esi,%r13d
mov    %rdi,0x18(%rsp)
lea    0x0(,%r13,8),%edi
call   1090 <malloc@plt>
mov    %rax,0x10(%rsp)
test   %r13d,%r13d
jle    1250 <generate_heightmap+0xc0>
mov    0x18(%rsp),%rax
lea    0x0(,%rax,4),%r14d
mov    %r13d,%r15d
xor    %ebp,%ebp
mov    0x10(%rsp),%rbx
nopl   0x0(%rax,%rax,1)
mov    %r14d,%edi
call   1090 <malloc@plt>
mov    %rax,(%rbx,%rbp,8)
add    $0x1,%rbp
cmp    %rbp,%r15
jne    11e0 <generate_heightmap+0x50>
test   %r13d,%r13d
jle    1250 <generate_heightmap+0xc0>
mov    0x18(%rsp),%rbp
mov    %ebp,%r12d
shl    $0x2,%r12
lea    -0x1(%r15),%rax
mov    %r15d,%r14d
and    $0x3,%r14d
cmp    $0x3,%rax
jae    1542 <generate_heightmap+0x3b2>
xor    %ebx,%ebx
test   %r14,%r14
je     1250 <generate_heightmap+0xc0>
mov    0x10(%rsp),%rax
lea    (%rax,%rbx,8),%rbx
xor    %ebp,%ebp
jmp    1239 <generate_heightmap+0xa9>
nop
add    $0x1,%rbp
cmp    %rbp,%r14
je     1250 <generate_heightmap+0xc0>
cmpl   $0x0,0x18(%rsp)
jle    1230 <generate_heightmap+0xa0>
mov    (%rbx,%rbp,8),%rdi
xor    %esi,%esi
mov    %r12,%rdx
call   1070 <memset@plt>
jmp    1230 <generate_heightmap+0xa0>
xor    %eax,%eax
call   10b0 <generate_seed@plt>
mov    0x18(%rsp),%r15
movslq %r15d,%rbx
mov    0x10(%rsp),%r12
mov    -0x8(%r12,%rbx,8),%rdi
movslq %eax,%rcx
imul   $0x51eb851f,%rcx,%rax
mov    %rax,%rdx
shr    $0x3f,%rdx
sar    $0x25,%rax
add    %edx,%eax
imul   $0x64,%eax,%edx
imul   $0x68db8bad,%rcx,%rsi
imul   $0x431bde83,%rcx,%rbp
sub    %edx,%ecx
mov    %ecx,-0x4(%rdi,%rbx,4)
cltq
imul   $0x51eb851f,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x25,%rcx
add    %edx,%ecx
lea    -0x1(%r15),%r14d
imul   $0x64,%ecx,%ecx
sub    %ecx,%eax
mov    %eax,(%rdi)
mov    %rsi,%rax
shr    $0x3f,%rax
sar    $0x2c,%rsi
add    %eax,%esi
movslq %esi,%rax
imul   $0x51eb851f,%rax,%rcx
mov    %rcx,%rdx
shr    $0x3f,%rdx
sar    $0x25,%rcx
add    %edx,%ecx
imul   $0x64,%ecx,%ecx
sub    %ecx,%eax
mov    (%r12),%rcx
mov    %eax,-0x4(%rcx,%rbx,4)
mov    %rbp,%rax
shr    $0x3f,%rax
sar    $0x32,%rbp
add    %eax,%ebp
imul   $0x147b,%ebp,%eax
mov    %eax,%edx
shr    $0x1f,%edx
sar    $0x13,%eax
add    %edx,%eax
imul   $0x64,%eax,%eax
sub    %eax,%ebp
movswl %bp,%esi
mov    %esi,(%rcx)
mov    -0x4(%rcx,%rbx,4),%edx
mov    (%rdi),%ecx
mov    -0x4(%rdi,%rbx,4),%r8d
lea    0xcde(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    (%r12),%rax
lea    -0x1(%r13),%ebp
movslq %r13d,%rcx
mov    -0x4(%rax,%rcx,4),%edx
add    (%rax),%edx
mov    -0x8(%r12,%rbx,8),%rax
add    (%rax),%edx
mov    -0x4(%rax,%rcx,4),%eax
lea    (%rax,%rdx,1),%ebx
add    $0x3,%ebx
mov    %edx,%ecx
add    %eax,%ecx
cmovns %ecx,%ebx
sar    $0x2,%ebx
xor    %eax,%eax
call   1080 <salt@plt>
add    %ebx,%eax
shr    $0x1f,%r14d
lea    (%r15,%r14,1),%ecx
add    $0xffffffff,%ecx
sar    %ecx
movslq %ecx,%rcx
mov    (%r12,%rcx,8),%rcx
shr    $0x1f,%ebp
lea    -0x1(%r13,%rbp,1),%edx
sar    %edx
movslq %edx,%rdx
mov    %eax,(%rcx,%rdx,4)
cmp    $0x2,%r15d
jl     1522 <generate_heightmap+0x392>
mov    %r15d,%eax
shr    $0x1f,%eax
add    %r15d,%eax
sar    %eax
mov    %r13d,%ecx
shr    $0x1f,%ecx
add    %r13d,%ecx
sar    %ecx
mov    %ecx,0x24(%rsp)
mov    %eax,0x3c(%rsp)
mov    %eax,%ebp
mov    %r13,0x40(%rsp)
jmp    13f3 <generate_heightmap+0x263>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r15,%rdi
mov    0x18(%rsp),%rsi
mov    0x40(%rsp),%r13
mov    %r13d,%edx
call   1060 <inter_smooth@plt>
cmp    $0x1,%ebp
mov    $0x0,%eax
cmove  %eax,%ebp
mov    %ebp,%eax
shr    $0x1f,%eax
add    %ebp,%eax
sar    %eax
sub    %eax,%ebp
test   %ebp,%ebp
jle    1522 <generate_heightmap+0x392>
mov    0x3c(%rsp),%eax
cltd
idiv   %ebp
mov    %eax,0x20(%rsp)
test   %eax,%eax
mov    0x10(%rsp),%r15
jle    13c0 <generate_heightmap+0x230>
mov    0x24(%rsp),%eax
cltd
idiv   %ebp
mov    %eax,0x28(%rsp)
mov    %rbp,0x30(%rsp)
lea    0x0(%rbp,%rbp,1),%ecx
movl   $0x0,0xc(%rsp)
mov    %ecx,0x2c(%rsp)
jmp    1441 <generate_heightmap+0x2b1>
nopl   0x0(%rax)
mov    0xc(%rsp),%eax
add    $0x1,%eax
mov    %eax,0xc(%rsp)
cmp    0x20(%rsp),%eax
je     14a0 <generate_heightmap+0x310>
cmpl   $0x0,0x28(%rsp)
mov    0x40(%rsp),%rax
mov    0x18(%rsp),%r14
mov    0x10(%rsp),%r13
jle    1430 <generate_heightmap+0x2a0>
mov    %ecx,%ebx
imul   0xc(%rsp),%ebx
mov    0x30(%rsp),%rcx
add    %ecx,%ebx
mov    %ecx,%r12d
mov    0x28(%rsp),%ebp
nopl   0x0(%rax)
mov    %r13,%rdi
mov    %r14d,%esi
mov    %rax,%r15
mov    %r15d,%edx
mov    %r12d,%ecx
mov    %ebx,%r8d
mov    0x30(%rsp),%r9
call   1030 <diamond_step@plt>
mov    %r15,%rax
mov    0x2c(%rsp),%ecx
add    %ecx,%r12d
add    $0xffffffff,%ebp
jne    1470 <generate_heightmap+0x2e0>
jmp    1430 <generate_heightmap+0x2a0>
nopl   (%rax)
cmpl   $0x0,0x20(%rsp)
mov    0x10(%rsp),%r15
mov    0x30(%rsp),%rbp
jle    13c0 <generate_heightmap+0x230>
mov    0x24(%rsp),%eax
cltd
idiv   %ebp
mov    %eax,0xc(%rsp)
xor    %r14d,%r14d
jmp    14df <generate_heightmap+0x34f>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r14d
cmp    0x20(%rsp),%r14d
je     13c0 <generate_heightmap+0x230>
cmpl   $0x0,0xc(%rsp)
jle    14d0 <generate_heightmap+0x340>
mov    %ecx,%r12d
imul   %r14d,%r12d
add    %ebp,%r12d
mov    %ebp,%ebx
mov    0xc(%rsp),%r13d
jmp    1508 <generate_heightmap+0x378>
nopl   0x0(%rax)
add    %ecx,%ebx
add    $0xffffffff,%r13d
je     14d0 <generate_heightmap+0x340>
cmp    $0x2,%ebp
jl     1500 <generate_heightmap+0x370>
mov    %r15,%rdi
mov    %ebx,%esi
mov    %r12d,%edx
mov    %ebp,%ecx
call   10a0 <square_step@plt>
mov    0x2c(%rsp),%ecx
jmp    1500 <generate_heightmap+0x370>
lea    0xaf2(%rip),%rdi
call   1040 <puts@plt>
mov    0x10(%rsp),%rax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
and    $0xfffffffc,%r15d
xor    %ebx,%ebx
mov    0x10(%rsp),%rbp
jmp    155d <generate_heightmap+0x3cd>
nop
add    $0x4,%rbx
cmp    %rbx,%r15
je     121d <generate_heightmap+0x8d>
cmpl   $0x0,0x18(%rsp)
jle    1550 <generate_heightmap+0x3c0>
mov    0x0(%rbp,%rbx,8),%rdi
xor    %esi,%esi
mov    %r12,%rdx
call   1070 <memset@plt>
mov    0x8(%rbp,%rbx,8),%rdi
xor    %esi,%esi
mov    %r12,%rdx
call   1070 <memset@plt>
mov    0x10(%rbp,%rbx,8),%rdi
xor    %esi,%esi
mov    %r12,%rdx
call   1070 <memset@plt>
mov    0x18(%rbp,%rbx,8),%rdi
xor    %esi,%esi
mov    %r12,%rdx
call   1070 <memset@plt>
jmp    1550 <generate_heightmap+0x3c0>

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

LLVM IR (-O2):
@.str = [27 x i8] c"Corner Seeds:\0A%d\09%d\0A%d\09%d\0A\00"
@str = [20 x i8] c"Heightmap generated\00"
define i32** @generate_heightmap(i32 %0, i32 %1) {
%3 = shl i32 %1, 3
%4 = tail call i64 @malloc(i32 %3)
%5 = inttoptr i64 %4 to i32**
%6 = icmp sgt i32 %1, 0
br i1 %6, label %7, label %60
7: ; preds = %2
%8 = shl i32 %0, 2
%9 = zext i32 %1 to i64
br label %20
10: ; preds = %20
br i1 %6, label %11, label %60
11: ; preds = %10
%12 = icmp sgt i32 %0, 0
%13 = zext i32 %0 to i64
%14 = shl nuw nsw i64 %13, 2
%15 = add nsw i64 %9, -1
%16 = and i64 %9, 3
%17 = icmp ult i64 %15, 3
br i1 %17, label %46, label %18
18: ; preds = %11
%19 = and i64 %9, 4294967292
br label %27
20: ; preds = %7, %20
%21 = phi i64 [ 0, %7 ], [ %25, %20 ]
%22 = tail call i64 @malloc(i32 %8)
%23 = inttoptr i64 %22 to i32*
%24 = getelementptr inbounds i32*, i32** %5, i64 %21
store i32* %23, i32** %24
%25 = add nuw nsw i64 %21, 1
%26 = icmp eq i64 %25, %9
br i1 %26, label %10, label %20
27: ; preds = %109, %18
%28 = phi i64 [ 0, %18 ], [ %110, %109 ]
%29 = phi i64 [ 0, %18 ], [ %111, %109 ]
br i1 %12, label %30, label %109
30: ; preds = %27
%31 = getelementptr inbounds i32*, i32** %5, i64 %28
%32 = bitcast i32** %31 to i8**
%33 = load i8*, i8** %32
%34 = or i64 %28, 1
%35 = getelementptr inbounds i32*, i32** %5, i64 %34
%36 = bitcast i32** %35 to i8**
%37 = load i8*, i8** %36
%38 = or i64 %28, 2
%39 = getelementptr inbounds i32*, i32** %5, i64 %38
%40 = bitcast i32** %39 to i8**
%41 = load i8*, i8** %40
%42 = or i64 %28, 3
%43 = getelementptr inbounds i32*, i32** %5, i64 %42
%44 = bitcast i32** %43 to i8**
%45 = load i8*, i8** %44
br label %109
46: ; preds = %109, %11
%47 = phi i64 [ 0, %11 ], [ %110, %109 ]
%48 = icmp eq i64 %16, 0
br i1 %48, label %60, label %49
49: ; preds = %46, %56
%50 = phi i64 [ %57, %56 ], [ %47, %46 ]
%51 = phi i64 [ %58, %56 ], [ 0, %46 ]
br i1 %12, label %52, label %56
52: ; preds = %49
%53 = getelementptr inbounds i32*, i32** %5, i64 %50
%54 = bitcast i32** %53 to i8**
%55 = load i8*, i8** %54
br label %56
56: ; preds = %52, %49
%57 = add nuw nsw i64 %50, 1
%58 = add i64 %51, 1
%59 = icmp eq i64 %58, %16
br i1 %59, label %60, label %49
60: ; preds = %46, %56, %2, %10
%61 = tail call i32 (...) @generate_seed()
%62 = srem i32 %61, 100
%63 = add nsw i32 %0, -1
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32*, i32** %5, i64 %64
%66 = load i32*, i32** %65
%67 = getelementptr inbounds i32, i32* %66, i64 %64
store i32 %62, i32* %67
%68 = sdiv i32 %61, 100
%69 = srem i32 %68, 100
store i32 %69, i32* %66
%70 = sdiv i32 %61, 10000
%71 = srem i32 %70, 100
%72 = load i32*, i32** %5
%73 = getelementptr inbounds i32, i32* %72, i64 %64
store i32 %71, i32* %73
%74 = sdiv i32 %61, 1000000
%75 = trunc i32 %74 to i16
%76 = srem i16 %75, 100
%77 = sext i16 %76 to i32
store i32 %77, i32* %72
%78 = load i32, i32* %73
%79 = load i32, i32* %66
%80 = load i32, i32* %67
%81 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([27 x i8], [27 x i8]* @.str, i64 0, i64 0), i32 %77, i32 %78, i32 %79, i32 %80)
%82 = load i32*, i32** %5
%83 = load i32, i32* %82
%84 = add nsw i32 %1, -1
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i32, i32* %82, i64 %85
%87 = load i32, i32* %86
%88 = add nsw i32 %87, %83
%89 = load i32*, i32** %65
%90 = load i32, i32* %89
%91 = add nsw i32 %88, %90
%92 = getelementptr inbounds i32, i32* %89, i64 %85
%93 = load i32, i32* %92
%94 = add nsw i32 %91, %93
%95 = sdiv i32 %94, 4
%96 = tail call i32 (...) @salt()
%97 = add nsw i32 %95, %96
%98 = sdiv i32 %63, 2
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds i32*, i32** %5, i64 %99
%101 = load i32*, i32** %100
%102 = sdiv i32 %84, 2
%103 = sext i32 %102 to i64
%104 = getelementptr inbounds i32, i32* %101, i64 %103
store i32 %97, i32* %104
%105 = sdiv i32 %0, 2
%106 = icmp sgt i32 %0, 1
br i1 %106, label %107, label %166
107: ; preds = %60
%108 = sdiv i32 %1, 2
br label %113
109: ; preds = %27, %30
%110 = add nuw nsw i64 %28, 4
%111 = add i64 %29, 4
%112 = icmp eq i64 %111, %19
br i1 %112, label %46, label %27
113: ; preds = %107, %159
%114 = phi i32 [ %105, %107 ], [ %164, %159 ]
%115 = sdiv i32 %105, %114
%116 = icmp sgt i32 %115, 0
br i1 %116, label %117, label %159
117: ; preds = %113
%118 = sdiv i32 %108, %114
%119 = icmp sgt i32 %118, 0
%120 = shl i32 %114, 1
br label %127
121: ; preds = %139
br i1 %116, label %122, label %159
122: ; preds = %121
%123 = sdiv i32 %108, %114
%124 = icmp sgt i32 %123, 0
%125 = icmp sgt i32 %114, 1
%126 = shl i32 %114, 1
br label %142
127: ; preds = %117, %139
%128 = phi i32 [ 0, %117 ], [ %140, %139 ]
br i1 %119, label %129, label %139
129: ; preds = %127
%130 = mul i32 %120, %128
%131 = add nsw i32 %130, %114
br label %132
132: ; preds = %129, %132
%133 = phi i32 [ 0, %129 ], [ %137, %132 ]
%134 = mul i32 %120, %133
%135 = add nsw i32 %134, %114
%136 = tail call i32 @diamond_step(i32** %5, i32 %0, i32 %1, i32 %135, i32 %131, i32 %114)
%137 = add nuw nsw i32 %133, 1
%138 = icmp eq i32 %137, %118
br i1 %138, label %139, label %132
139: ; preds = %132, %127
%140 = add nuw nsw i32 %128, 1
%141 = icmp eq i32 %140, %115
br i1 %141, label %121, label %127
142: ; preds = %122, %156
%143 = phi i32 [ 0, %122 ], [ %157, %156 ]
br i1 %124, label %144, label %156
144: ; preds = %142
%145 = mul i32 %126, %143
%146 = add nsw i32 %145, %114
br label %147
147: ; preds = %144, %153
%148 = phi i32 [ 0, %144 ], [ %154, %153 ]
br i1 %125, label %149, label %153
149: ; preds = %147
%150 = mul i32 %126, %148
%151 = add nsw i32 %150, %114
%152 = tail call i32 @square_step(i32** %5, i32 %151, i32 %146, i32 %114)
br label %153
153: ; preds = %147, %149
%154 = add nuw nsw i32 %148, 1
%155 = icmp eq i32 %154, %123
br i1 %155, label %156, label %147
156: ; preds = %153, %142
%157 = add nuw nsw i32 %143, 1
%158 = icmp eq i32 %157, %115
br i1 %158, label %159, label %142
159: ; preds = %156, %113, %121
%160 = tail call i32 @inter_smooth(i32** %5, i32 %0, i32 %1)
%161 = icmp eq i32 %114, 1
%162 = select i1 %161, i32 0, i32 %114
%163 = sdiv i32 %162, -2
%164 = add i32 %163, %162
%165 = icmp sgt i32 %164, 0
br i1 %165, label %113, label %166
166: ; preds = %159, %60
%167 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([20 x i8], [20 x i8]* @str, i64 0, i64 0))
ret i32** %5
}