#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 log(double);
scalar_t__ rint(int);
int ShrunkBlock(double **block, int size, int srunk_fact) {
  double tmp;
  int i, j, k, w;
  int shift;
  shift = (int)rint(log((double)srunk_fact) / log(2.0));
  for (i = 0; i < size; i += srunk_fact)
    for (j = 0; j < size; j += srunk_fact) {
      tmp = 0;
      for (k = 0; k < srunk_fact; k++)
        for (w = 0; w < srunk_fact; w++)
          tmp += block[i + k][j + w];
      block[i >> shift][j >> shift] = tmp / (double)(srunk_fact * srunk_fact);
    }
  return (size / srunk_fact);
}


x86 assembly (clang, -O0):
<ShrunkBlock>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
cvtsi2sdl -0x10(%rbp),%xmm0
call   1040 <log@plt>
mov    %eax,-0x30(%rbp)
movsd  0xeb9(%rip),%xmm0
call   1040 <log@plt>
mov    %eax,%ecx
mov    -0x30(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,%edi
call   1030 <rint@plt>
mov    %eax,-0x2c(%rbp)
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1258 <ShrunkBlock+0x138>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1245 <ShrunkBlock+0x125>
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x18(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11fc <ShrunkBlock+0xdc>
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11e9 <ShrunkBlock+0xc9>
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%ecx
add    -0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%ecx
add    -0x28(%rbp),%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
addsd  -0x18(%rbp),%xmm0
movsd  %xmm0,-0x18(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11a6 <ShrunkBlock+0x86>
jmp    11ee <ShrunkBlock+0xce>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1193 <ShrunkBlock+0x73>
movsd  -0x18(%rbp),%xmm0
mov    -0x10(%rbp),%eax
imul   -0x10(%rbp),%eax
cvtsi2sd %eax,%xmm1
divsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x1c(%rbp),%edx
mov    -0x2c(%rbp),%ecx
sar    %cl,%edx
mov    %edx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%edx
mov    -0x2c(%rbp),%ecx
sar    %cl,%edx
mov    %edx,%ecx
movslq %ecx,%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x10(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    1178 <ShrunkBlock+0x58>
jmp    124a <ShrunkBlock+0x12a>
mov    -0x10(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    1165 <ShrunkBlock+0x45>
mov    -0xc(%rbp),%eax
cltd
idivl  -0x10(%rbp)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ShrunkBlock>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %esi,%ebx
mov    %rdi,%r13
mov    %edx,0x8(%rsp)
cvtsi2sd %edx,%xmm0
call   1040 <log@plt>
mov    %eax,%r15d
movsd  0xeb5(%rip),%xmm0
call   1040 <log@plt>
mov    %eax,%ecx
mov    %r15d,%eax
cltd
idiv   %ecx
mov    %eax,%edi
call   1030 <rint@plt>
mov    %ebx,0xc(%rsp)
test   %ebx,%ebx
jle    12a0 <ShrunkBlock+0x180>
mov    %rax,%rcx
mov    0x8(%rsp),%edx
mov    %edx,%eax
imul   %edx,%eax
xorps  %xmm0,%xmm0
cvtsi2sd %eax,%xmm0
movslq %edx,%rax
mov    %rax,0x18(%rsp)
mov    0xc(%rsp),%eax
mov    %rax,0x10(%rsp)
mov    %edx,%r15d
lea    -0x1(%r15),%r10
mov    %r15d,%esi
and    $0x3,%esi
mov    %r15d,%ebx
and    $0xfffffffc,%ebx
xor    %r9d,%r9d
jmp    11c0 <ShrunkBlock+0xa0>
nopw   0x0(%rax,%rax,1)
add    0x18(%rsp),%r9
cmp    0x10(%rsp),%r9
jge    12a0 <ShrunkBlock+0x180>
mov    %r9d,%eax
sar    %cl,%eax
cltq
mov    0x0(%r13,%rax,8),%rax
mov    %rax,0x20(%rsp)
mov    $0x3,%r11d
xor    %ebp,%ebp
jmp    120a <ShrunkBlock+0xea>
nopl   0x0(%rax,%rax,1)
xorpd  %xmm1,%xmm1
divsd  %xmm0,%xmm1
mov    %ebp,%eax
sar    %cl,%eax
cltq
mov    0x20(%rsp),%rdx
movsd  %xmm1,(%rdx,%rax,8)
mov    0x18(%rsp),%rax
add    %rax,%rbp
add    %rax,%r11
cmp    0x10(%rsp),%rbp
jge    11b0 <ShrunkBlock+0x90>
cmpl   $0x0,0x8(%rsp)
jle    11e0 <ShrunkBlock+0xc0>
xorpd  %xmm1,%xmm1
xor    %edx,%edx
jmp    1229 <ShrunkBlock+0x109>
nopl   0x0(%rax)
add    $0x1,%rdx
cmp    %r15,%rdx
je     11e4 <ShrunkBlock+0xc4>
lea    (%rdx,%r9,1),%rax
mov    0x0(%r13,%rax,8),%r14
cmp    $0x3,%r10
jae    1240 <ShrunkBlock+0x120>
xor    %r12d,%r12d
jmp    1274 <ShrunkBlock+0x154>
nopl   (%rax)
lea    (%r14,%r11,8),%r8
xor    %r12d,%r12d
nopw   0x0(%rax,%rax,1)
addsd  -0x18(%r8,%r12,8),%xmm1
addsd  -0x10(%r8,%r12,8),%xmm1
addsd  -0x8(%r8,%r12,8),%xmm1
addsd  (%r8,%r12,8),%xmm1
add    $0x4,%r12
cmp    %r12,%rbx
jne    1250 <ShrunkBlock+0x130>
test   %rsi,%rsi
je     1220 <ShrunkBlock+0x100>
lea    (%r14,%rbp,8),%rax
lea    (%rax,%r12,8),%rdi
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
addsd  (%rdi,%rax,8),%xmm1
add    $0x1,%rax
cmp    %rax,%rsi
jne    1290 <ShrunkBlock+0x170>
jmp    1220 <ShrunkBlock+0x100>
mov    0xc(%rsp),%eax
cltd
idivl  0x8(%rsp)
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @ShrunkBlock(double** %0, i32 %1, i32 %2) {
%4 = alloca double**
%5 = alloca i32
%6 = alloca i32
%7 = alloca double
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store double** %0, double*** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%13 = load i32, i32* %6
%14 = sitofp i32 %13 to double
%15 = call i32 @log(double %14)
%16 = call i32 @log(double 2.000000e+00)
%17 = sdiv i32 %15, %16
%18 = call i64 @rint(i32 %17)
%19 = trunc i64 %18 to i32
store i32 %19, i32* %12
store i32 0, i32* %8
br label %20
20: ; preds = %86, %3
%21 = load i32, i32* %8
%22 = load i32, i32* %5
%23 = icmp slt i32 %21, %22
br i1 %23, label %24, label %90
24: ; preds = %20
store i32 0, i32* %9
br label %25
25: ; preds = %81, %24
%26 = load i32, i32* %9
%27 = load i32, i32* %5
%28 = icmp slt i32 %26, %27
br i1 %28, label %29, label %85
29: ; preds = %25
store double 0.000000e+00, double* %7
store i32 0, i32* %10
br label %30
30: ; preds = %59, %29
%31 = load i32, i32* %10
%32 = load i32, i32* %6
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %62
34: ; preds = %30
store i32 0, i32* %11
br label %35
35: ; preds = %55, %34
%36 = load i32, i32* %11
%37 = load i32, i32* %6
%38 = icmp slt i32 %36, %37
br i1 %38, label %39, label %58
39: ; preds = %35
%40 = load double**, double*** %4
%41 = load i32, i32* %8
%42 = load i32, i32* %10
%43 = add nsw i32 %41, %42
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds double*, double** %40, i64 %44
%46 = load double*, double** %45
%47 = load i32, i32* %9
%48 = load i32, i32* %11
%49 = add nsw i32 %47, %48
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds double, double* %46, i64 %50
%52 = load double, double* %51
%53 = load double, double* %7
%54 = fadd double %53, %52
store double %54, double* %7
br label %55
55: ; preds = %39
%56 = load i32, i32* %11
%57 = add nsw i32 %56, 1
store i32 %57, i32* %11
br label %35
58: ; preds = %35
br label %59
59: ; preds = %58
%60 = load i32, i32* %10
%61 = add nsw i32 %60, 1
store i32 %61, i32* %10
br label %30
62: ; preds = %30
%63 = load double, double* %7
%64 = load i32, i32* %6
%65 = load i32, i32* %6
%66 = mul nsw i32 %64, %65
%67 = sitofp i32 %66 to double
%68 = fdiv double %63, %67
%69 = load double**, double*** %4
%70 = load i32, i32* %8
%71 = load i32, i32* %12
%72 = ashr i32 %70, %71
%73 = sext i32 %72 to i64
%74 = getelementptr inbounds double*, double** %69, i64 %73
%75 = load double*, double** %74
%76 = load i32, i32* %9
%77 = load i32, i32* %12
%78 = ashr i32 %76, %77
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds double, double* %75, i64 %79
store double %68, double* %80
br label %81
81: ; preds = %62
%82 = load i32, i32* %6
%83 = load i32, i32* %9
%84 = add nsw i32 %83, %82
store i32 %84, i32* %9
br label %25
85: ; preds = %25
br label %86
86: ; preds = %85
%87 = load i32, i32* %6
%88 = load i32, i32* %8
%89 = add nsw i32 %88, %87
store i32 %89, i32* %8
br label %20
90: ; preds = %20
%91 = load i32, i32* %5
%92 = load i32, i32* %6
%93 = sdiv i32 %91, %92
ret i32 %93
}

LLVM IR (-O2):
define i32 @ShrunkBlock(double** nocapture %0, i32 %1, i32 %2) {
%4 = sitofp i32 %2 to double
%5 = tail call i32 @log(double %4)
%6 = tail call i32 @log(double 2.000000e+00)
%7 = sdiv i32 %5, %6
%8 = tail call i64 @rint(i32 %7)
%9 = trunc i64 %8 to i32
%10 = icmp sgt i32 %1, 0
br i1 %10, label %11, label %95
11: ; preds = %3
%12 = icmp sgt i32 %2, 0
%13 = mul nsw i32 %2, %2
%14 = sitofp i32 %13 to double
%15 = sext i32 %2 to i64
%16 = zext i32 %1 to i64
%17 = zext i32 %2 to i64
%18 = add nsw i64 %17, -1
%19 = and i64 %17, 3
%20 = icmp ult i64 %18, 3
%21 = and i64 %17, 4294967292
%22 = icmp eq i64 %19, 0
br label %23
23: ; preds = %92, %11
%24 = phi i64 [ 0, %11 ], [ %93, %92 ]
%25 = trunc i64 %24 to i32
%26 = ashr i32 %25, %9
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds double*, double** %0, i64 %27
%29 = load double*, double** %28
br label %30
30: ; preds = %23, %83
%31 = phi i64 [ 0, %23 ], [ %90, %83 ]
br i1 %12, label %32, label %83
32: ; preds = %30, %79
%33 = phi i64 [ %81, %79 ], [ 0, %30 ]
%34 = phi double [ %80, %79 ], [ 0.000000e+00, %30 ]
%35 = add nsw i64 %33, %24
%36 = getelementptr inbounds double*, double** %0, i64 %35
%37 = load double*, double** %36
br i1 %20, label %64, label %38
38: ; preds = %32, %38
%39 = phi i64 [ %61, %38 ], [ 0, %32 ]
%40 = phi double [ %60, %38 ], [ %34, %32 ]
%41 = phi i64 [ %62, %38 ], [ 0, %32 ]
%42 = add nsw i64 %39, %31
%43 = getelementptr inbounds double, double* %37, i64 %42
%44 = load double, double* %43
%45 = fadd double %40, %44
%46 = or i64 %39, 1
%47 = add nsw i64 %46, %31
%48 = getelementptr inbounds double, double* %37, i64 %47
%49 = load double, double* %48
%50 = fadd double %45, %49
%51 = or i64 %39, 2
%52 = add nsw i64 %51, %31
%53 = getelementptr inbounds double, double* %37, i64 %52
%54 = load double, double* %53
%55 = fadd double %50, %54
%56 = or i64 %39, 3
%57 = add nsw i64 %56, %31
%58 = getelementptr inbounds double, double* %37, i64 %57
%59 = load double, double* %58
%60 = fadd double %55, %59
%61 = add nuw nsw i64 %39, 4
%62 = add i64 %41, 4
%63 = icmp eq i64 %62, %21
br i1 %63, label %64, label %38
64: ; preds = %38, %32
%65 = phi double [ undef, %32 ], [ %60, %38 ]
%66 = phi i64 [ 0, %32 ], [ %61, %38 ]
%67 = phi double [ %34, %32 ], [ %60, %38 ]
br i1 %22, label %79, label %68
68: ; preds = %64, %68
%69 = phi i64 [ %76, %68 ], [ %66, %64 ]
%70 = phi double [ %75, %68 ], [ %67, %64 ]
%71 = phi i64 [ %77, %68 ], [ 0, %64 ]
%72 = add nsw i64 %69, %31
%73 = getelementptr inbounds double, double* %37, i64 %72
%74 = load double, double* %73
%75 = fadd double %70, %74
%76 = add nuw nsw i64 %69, 1
%77 = add i64 %71, 1
%78 = icmp eq i64 %77, %19
br i1 %78, label %79, label %68
79: ; preds = %68, %64
%80 = phi double [ %65, %64 ], [ %75, %68 ]
%81 = add nuw nsw i64 %33, 1
%82 = icmp eq i64 %81, %17
br i1 %82, label %83, label %32
83: ; preds = %79, %30
%84 = phi double [ 0.000000e+00, %30 ], [ %80, %79 ]
%85 = fdiv double %84, %14
%86 = trunc i64 %31 to i32
%87 = ashr i32 %86, %9
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds double, double* %29, i64 %88
store double %85, double* %89
%90 = add nsw i64 %31, %15
%91 = icmp slt i64 %90, %16
br i1 %91, label %30, label %92
92: ; preds = %83
%93 = add nsw i64 %24, %15
%94 = icmp slt i64 %93, %16
br i1 %94, label %23, label %95
95: ; preds = %92, %3
%96 = sdiv i32 %1, %2
ret i32 %96
}