#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 */
double fmodf(double, double);
double linear_interpolation(double *table, double x, double y,
                            double units_per_x, double units_per_y, int max_x,
                            int max_y) {
  int index_x, index_y;
  double partial_x, partial_y, final;
  index_x = x / units_per_x;
  index_y = y / units_per_y;
  partial_x = fmodf(x, units_per_x) / units_per_x;
  partial_y = fmodf(y, units_per_y) / units_per_x;
  if (x / units_per_x > max_x / units_per_x - 1) {
    index_x = max_x / units_per_x - 1;
    partial_x = 0;
  }
  if (y / units_per_y > max_y / units_per_y - 1) {
    index_y = max_y / units_per_y - 1;
    partial_y = 0;
  }
  final = table[index_x + index_y * (int)(max_y / units_per_y)];
  if (partial_x > 0) {
    final += (table[(index_x + 1) + index_y * (int)(max_y / units_per_y)] -
              table[index_x + index_y * (int)(max_y / units_per_y)]) *
             partial_x;
  }
  if (partial_y > 0) {
    final += (table[index_x + (index_y + 1) * (int)(max_y / units_per_y)] -
              table[index_x + index_y * (int)(max_y / units_per_y)]) *
             partial_y;
  }
  return final;
}


x86 assembly (clang, -O0):
<linear_interpolation>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
movsd  %xmm0,-0x10(%rbp)
movsd  %xmm1,-0x18(%rbp)
movsd  %xmm2,-0x20(%rbp)
movsd  %xmm3,-0x28(%rbp)
mov    %esi,-0x2c(%rbp)
mov    %edx,-0x30(%rbp)
movsd  -0x10(%rbp),%xmm0
divsd  -0x20(%rbp),%xmm0
cvttsd2si %xmm0,%eax
mov    %eax,-0x34(%rbp)
movsd  -0x18(%rbp),%xmm0
divsd  -0x28(%rbp),%xmm0
cvttsd2si %xmm0,%eax
mov    %eax,-0x38(%rbp)
movsd  -0x10(%rbp),%xmm0
movsd  -0x20(%rbp),%xmm1
call   1030 <fmodf@plt>
divsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x40(%rbp)
movsd  -0x18(%rbp),%xmm0
movsd  -0x28(%rbp),%xmm1
call   1030 <fmodf@plt>
divsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x10(%rbp),%xmm0
divsd  -0x20(%rbp),%xmm0
cvtsi2sdl -0x2c(%rbp),%xmm1
divsd  -0x20(%rbp),%xmm1
movsd  0xe5a(%rip),%xmm2
subsd  %xmm2,%xmm1
ucomisd %xmm1,%xmm0
jbe    11d9 <linear_interpolation+0xc9>
cvtsi2sdl -0x2c(%rbp),%xmm0
divsd  -0x20(%rbp),%xmm0
movsd  0xe3a(%rip),%xmm1
subsd  %xmm1,%xmm0
cvttsd2si %xmm0,%eax
mov    %eax,-0x34(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x40(%rbp)
movsd  -0x18(%rbp),%xmm0
divsd  -0x28(%rbp),%xmm0
cvtsi2sdl -0x30(%rbp),%xmm1
divsd  -0x28(%rbp),%xmm1
movsd  0xe0b(%rip),%xmm2
subsd  %xmm2,%xmm1
ucomisd %xmm1,%xmm0
jbe    1228 <linear_interpolation+0x118>
cvtsi2sdl -0x30(%rbp),%xmm0
divsd  -0x28(%rbp),%xmm0
movsd  0xdeb(%rip),%xmm1
subsd  %xmm1,%xmm0
cvttsd2si %xmm0,%eax
mov    %eax,-0x38(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x48(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x38(%rbp),%edx
cvtsi2sdl -0x30(%rbp),%xmm0
divsd  -0x28(%rbp),%xmm0
cvttsd2si %xmm0,%esi
imul   %esi,%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x50(%rbp)
movsd  -0x40(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jbe    12c8 <linear_interpolation+0x1b8>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
mov    -0x38(%rbp),%edx
cvtsi2sdl -0x30(%rbp),%xmm0
divsd  -0x28(%rbp),%xmm0
cvttsd2si %xmm0,%esi
imul   %esi,%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x38(%rbp),%edx
cvtsi2sdl -0x30(%rbp),%xmm1
divsd  -0x28(%rbp),%xmm1
cvttsd2si %xmm1,%esi
imul   %esi,%edx
add    %edx,%ecx
movslq %ecx,%rcx
subsd  (%rax,%rcx,8),%xmm0
movsd  -0x40(%rbp),%xmm2
movsd  -0x50(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x50(%rbp)
movsd  -0x48(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jbe    133e <linear_interpolation+0x22e>
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x38(%rbp),%edx
add    $0x1,%edx
cvtsi2sdl -0x30(%rbp),%xmm0
divsd  -0x28(%rbp),%xmm0
cvttsd2si %xmm0,%esi
imul   %esi,%edx
add    %edx,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    -0x38(%rbp),%edx
cvtsi2sdl -0x30(%rbp),%xmm1
divsd  -0x28(%rbp),%xmm1
cvttsd2si %xmm1,%esi
imul   %esi,%edx
add    %edx,%ecx
movslq %ecx,%rcx
subsd  (%rax,%rcx,8),%xmm0
movsd  -0x48(%rbp),%xmm2
movsd  -0x50(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x50(%rbp)
movsd  -0x50(%rbp),%xmm0
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<linear_interpolation>:
push   %rbp
push   %r14
push   %rbx
sub    $0x60,%rsp
mov    %edx,%ebp
mov    %esi,%ebx
movapd %xmm3,0x30(%rsp)
movapd %xmm1,0x40(%rsp)
mov    %rdi,%r14
movapd %xmm1,%xmm4
unpcklpd %xmm0,%xmm4
movapd %xmm3,%xmm1
unpcklpd %xmm2,%xmm1
movapd %xmm1,0x50(%rsp)
divpd  %xmm1,%xmm4
movapd %xmm4,0x20(%rsp)
movapd %xmm2,0x10(%rsp)
movapd %xmm2,%xmm1
call   1030 <fmodf@plt>
movsd  %xmm0,0x8(%rsp)
movapd 0x40(%rsp),%xmm0
movaps 0x30(%rsp),%xmm1
call   1030 <fmodf@plt>
movapd 0x20(%rsp),%xmm6
movd   %ebx,%xmm1
movd   %ebp,%xmm2
punpckldq %xmm1,%xmm2
cvtdq2pd %xmm2,%xmm1
divpd  0x50(%rsp),%xmm1
movapd 0xe6c(%rip),%xmm3
addpd  %xmm1,%xmm3
movapd %xmm3,%xmm2
cmpltpd %xmm6,%xmm2
movmskpd %xmm2,%ecx
test   $0x2,%cl
jne    11b4 <linear_interpolation+0xa4>
movapd %xmm6,%xmm2
unpckhpd %xmm6,%xmm2
jmp    11bc <linear_interpolation+0xac>
movapd %xmm3,%xmm2
unpckhpd %xmm3,%xmm2
xorpd  %xmm5,%xmm5
xorpd  %xmm4,%xmm4
jne    11d2 <linear_interpolation+0xc2>
movsd  0x8(%rsp),%xmm4
divsd  0x10(%rsp),%xmm4
cvttsd2si %xmm2,%eax
xorpd  %xmm2,%xmm2
test   $0x1,%cl
jne    11ed <linear_interpolation+0xdd>
divsd  0x10(%rsp),%xmm0
movapd %xmm6,%xmm3
movapd %xmm0,%xmm2
cvttsd2si %xmm3,%ecx
cvttsd2si %xmm1,%edx
mov    %ecx,%esi
imul   %edx,%esi
add    %eax,%esi
movslq %esi,%rdi
movsd  (%r14,%rdi,8),%xmm3
ucomisd %xmm5,%xmm4
movapd %xmm3,%xmm0
jbe    1227 <linear_interpolation+0x117>
add    $0x1,%esi
movslq %esi,%rsi
movsd  (%r14,%rsi,8),%xmm0
subsd  %xmm3,%xmm0
mulsd  %xmm4,%xmm0
addsd  %xmm3,%xmm0
xorpd  %xmm1,%xmm1
ucomisd %xmm1,%xmm2
jbe    1252 <linear_interpolation+0x142>
add    $0x1,%ecx
imul   %edx,%ecx
add    %eax,%ecx
movslq %ecx,%rax
movsd  (%r14,%rax,8),%xmm1
subsd  %xmm3,%xmm1
mulsd  %xmm2,%xmm1
addsd  %xmm0,%xmm1
movapd %xmm1,%xmm0
add    $0x60,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

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

LLVM IR (-O2):
define double @linear_interpolation(double* nocapture %0, double %1, double %2, double %3, double %4, i32 %5, i32 %6) {
%8 = insertelement <2 x double> poison, double %2, i64 0
%9 = insertelement <2 x double> %8, double %1, i64 1
%10 = insertelement <2 x double> poison, double %4, i64 0
%11 = insertelement <2 x double> %10, double %3, i64 1
%12 = fdiv <2 x double> %9, %11
%13 = tail call double @fmodf(double %1, double %3)
%14 = fdiv double %13, %3
%15 = tail call double @fmodf(double %2, double %4)
%16 = fdiv double %15, %3
%17 = insertelement <2 x i32> poison, i32 %6, i64 0
%18 = insertelement <2 x i32> %17, i32 %5, i64 1
%19 = sitofp <2 x i32> %18 to <2 x double>
%20 = fdiv <2 x double> %19, %11
%21 = fadd <2 x double> %20, <double -1.000000e+00, double -1.000000e+00>
%22 = fcmp ogt <2 x double> %12, %21
%23 = extractelement <2 x i1> %22, i64 1
%24 = extractelement <2 x double> %12, i64 1
%25 = extractelement <2 x double> %21, i64 1
%26 = select i1 %23, double %25, double %24
%27 = select i1 %23, double 0.000000e+00, double %14
%28 = fptosi double %26 to i32
%29 = extractelement <2 x i1> %22, i64 0
%30 = extractelement <2 x double> %12, i64 0
%31 = extractelement <2 x double> %21, i64 0
%32 = select i1 %29, double %31, double %30
%33 = select i1 %29, double 0.000000e+00, double %16
%34 = fptosi double %32 to i32
%35 = extractelement <2 x double> %20, i64 0
%36 = fptosi double %35 to i32
%37 = mul nsw i32 %34, %36
%38 = add i32 %37, %28
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds double, double* %0, i64 %39
%41 = load double, double* %40
%42 = fcmp ogt double %27, 0.000000e+00
br i1 %42, label %43, label %50
43: ; preds = %7
%44 = add i32 %38, 1
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds double, double* %0, i64 %45
%47 = load double, double* %46
%48 = fsub double %47, %41
%49 = tail call double @llvm.fmuladd.f64(double %48, double %27, double %41)
br label %50
50: ; preds = %43, %7
%51 = phi double [ %49, %43 ], [ %41, %7 ]
%52 = fcmp ogt double %33, 0.000000e+00
br i1 %52, label %53, label %62
53: ; preds = %50
%54 = add nsw i32 %34, 1
%55 = mul nsw i32 %54, %36
%56 = add nsw i32 %55, %28
%57 = sext i32 %56 to i64
%58 = getelementptr inbounds double, double* %0, i64 %57
%59 = load double, double* %58
%60 = fsub double %59, %41
%61 = tail call double @llvm.fmuladd.f64(double %60, double %33, double %51)
br label %62
62: ; preds = %53, %50
%63 = phi double [ %61, %53 ], [ %51, %50 ]
ret double %63
}