#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 */
float DBL_MAX;
int binary_search(float *, int, float);
scalar_t__ calloc(int, int);
int /*<<< orphan*/ free(float *);
extern float *interp1(float *yy, int yy_tam, float *x, int x_tam, float *y,
                      int y_tam, float *xx, int xx_tam) {
  float dx, dy, *slope, *intercept;
  int i, indiceEnVector;
  slope = (float *)calloc(x_tam, sizeof(float));
  intercept = (float *)calloc(x_tam, sizeof(float));
  for (i = 0; i < x_tam; i++) {
    if (i < x_tam - 1) {
      dx = x[i + 1] - x[i];
      dy = y[i + 1] - y[i];
      slope[i] = dy / dx;
      intercept[i] = y[i] - x[i] * slope[i];
    } else {
      slope[i] = slope[i - 1];
      intercept[i] = intercept[i - 1];
    }
  }
  for (i = 0; i < xx_tam; i++) {
    indiceEnVector = binary_search(x, x_tam, xx[i]);
    if (indiceEnVector != -1)
      yy[i] = slope[indiceEnVector] * xx[i] + intercept[indiceEnVector];
    else
      yy[i] = DBL_MAX;
  }
  free(slope);
  free(intercept);
  return yy;
}


x86 assembly (clang, -O0):
<interp1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    0x18(%rbp),%eax
mov    0x10(%rbp),%rax
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9d,-0x2c(%rbp)
mov    -0x1c(%rbp),%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x1c(%rbp),%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1299 <interp1+0x169>
mov    -0x4c(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1248 <interp1+0x118>
mov    -0x18(%rbp),%rax
mov    -0x4c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x4c(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x30(%rbp)
mov    -0x28(%rbp),%rax
mov    -0x4c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x4c(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x34(%rbp)
movss  -0x34(%rbp),%xmm0
divss  -0x30(%rbp),%xmm0
mov    -0x40(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x28(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x40(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    -0x48(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    1286 <interp1+0x156>
mov    -0x40(%rbp),%rax
mov    -0x4c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x40(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x48(%rbp),%rax
mov    -0x4c(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x48(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    128b <interp1+0x15b>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    117e <interp1+0x4e>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    0x18(%rbp),%eax
jge    133e <interp1+0x20e>
mov    -0x18(%rbp),%rdi
mov    -0x1c(%rbp),%esi
mov    0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
call   1050 <binary_search@plt>
mov    %eax,-0x50(%rbp)
cmpl   $0xffffffff,-0x50(%rbp)
je     1313 <interp1+0x1e3>
mov    -0x40(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    0x10(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
mov    -0x48(%rbp),%rax
movslq -0x50(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    132b <interp1+0x1fb>
mov    0x2cc6(%rip),%rax
movss  (%rax),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
jmp    1330 <interp1+0x200>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    12a0 <interp1+0x170>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
mov    -0x8(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<interp1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %r8,%rbp
mov    %ecx,%r14d
mov    %rdx,%rbx
mov    %rdi,0x10(%rsp)
mov    0x58(%rsp),%r15d
mov    %ecx,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,%r12
mov    %r14d,%edi
mov    $0x4,%esi
call   1040 <calloc@plt>
mov    %rax,%r13
mov    %r14,0x8(%rsp)
test   %r14d,%r14d
jle    11f2 <interp1+0xc2>
mov    0x8(%rsp),%rcx
lea    -0x1(%rcx),%eax
mov    %ecx,%ecx
xor    %edx,%edx
jmp    11b7 <interp1+0x87>
nopl   0x0(%rax,%rax,1)
movss  -0x4(%r12,%rdx,4),%xmm0
movss  %xmm0,(%r12,%rdx,4)
movss  -0x4(%r13,%rdx,4),%xmm0
lea    0x1(%rdx),%rsi
movss  %xmm0,0x0(%r13,%rdx,4)
mov    %rsi,%rdx
cmp    %rcx,%rsi
je     11f2 <interp1+0xc2>
cmp    %rax,%rdx
jge    1190 <interp1+0x60>
lea    0x1(%rdx),%rsi
movss  0x4(%rbx,%rdx,4),%xmm0
subss  (%rbx,%rdx,4),%xmm0
movss  0x4(%rbp,%rdx,4),%xmm1
subss  0x0(%rbp,%rdx,4),%xmm1
divss  %xmm0,%xmm1
movss  %xmm1,(%r12,%rdx,4)
movss  0x0(%rbp,%rdx,4),%xmm0
mulss  (%rbx,%rdx,4),%xmm1
subss  %xmm1,%xmm0
jmp    11a8 <interp1+0x78>
test   %r15d,%r15d
jle    1260 <interp1+0x130>
mov    0x50(%rsp),%rbp
mov    %r15d,%r14d
xor    %r15d,%r15d
jmp    122f <interp1+0xff>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x2dc9(%rip),%rax
movss  (%rax),%xmm0
mov    0x10(%rsp),%rax
movss  %xmm0,(%rax,%r15,4)
add    $0x1,%r15
cmp    %r15,%r14
je     1260 <interp1+0x130>
movss  0x0(%rbp,%r15,4),%xmm0
mov    %rbx,%rdi
mov    0x8(%rsp),%rsi
call   1050 <binary_search@plt>
cmp    $0xffffffff,%eax
je     1210 <interp1+0xe0>
cltq
movss  (%r12,%rax,4),%xmm0
mulss  0x0(%rbp,%r15,4),%xmm0
addss  0x0(%r13,%rax,4),%xmm0
jmp    121b <interp1+0xeb>
mov    %r12,%rdi
call   1030 <free@plt>
mov    %r13,%rdi
call   1030 <free@plt>
mov    0x10(%rsp),%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@DBL_MAX = global float 0.000000e+00
define float* @interp1(float* returned writeonly %0, i32 %1, float* %2, i32 %3, float* nocapture %4, i32 %5, float* nocapture %6, i32 %7) {
%9 = tail call i64 @calloc(i32 %3, i32 4)
%10 = inttoptr i64 %9 to float*
%11 = tail call i64 @calloc(i32 %3, i32 4)
%12 = inttoptr i64 %11 to float*
%13 = icmp sgt i32 %3, 0
br i1 %13, label %14, label %18
14: ; preds = %8
%15 = add nsw i32 %3, -1
%16 = zext i32 %15 to i64
%17 = zext i32 %3 to i64
br label %22
18: ; preds = %51, %8
%19 = icmp sgt i32 %7, 0
br i1 %19, label %20, label %77
20: ; preds = %18
%21 = zext i32 %7 to i64
br label %56
22: ; preds = %14, %51
%23 = phi i64 [ 0, %14 ], [ %52, %51 ]
%24 = icmp slt i64 %23, %16
br i1 %24, label %25, label %43
25: ; preds = %22
%26 = add nuw nsw i64 %23, 1
%27 = getelementptr inbounds float, float* %2, i64 %26
%28 = load float, float* %27
%29 = getelementptr inbounds float, float* %2, i64 %23
%30 = load float, float* %29
%31 = fsub float %28, %30
%32 = getelementptr inbounds float, float* %4, i64 %26
%33 = load float, float* %32
%34 = getelementptr inbounds float, float* %4, i64 %23
%35 = load float, float* %34
%36 = fsub float %33, %35
%37 = fdiv float %36, %31
%38 = getelementptr inbounds float, float* %10, i64 %23
store float %37, float* %38
%39 = load float, float* %34
%40 = load float, float* %29
%41 = fneg float %40
%42 = tail call float @llvm.fmuladd.f32(float %41, float %37, float %39)
br label %51
43: ; preds = %22
%44 = add nsw i64 %23, -1
%45 = getelementptr inbounds float, float* %10, i64 %44
%46 = load float, float* %45
%47 = getelementptr inbounds float, float* %10, i64 %23
store float %46, float* %47
%48 = getelementptr inbounds float, float* %12, i64 %44
%49 = load float, float* %48
%50 = add nuw nsw i64 %23, 1
br label %51
51: ; preds = %25, %43
%52 = phi i64 [ %26, %25 ], [ %50, %43 ]
%53 = phi float [ %42, %25 ], [ %49, %43 ]
%54 = getelementptr inbounds float, float* %12, i64 %23
store float %53, float* %54
%55 = icmp eq i64 %52, %17
br i1 %55, label %18, label %22
56: ; preds = %20, %72
%57 = phi i64 [ 0, %20 ], [ %75, %72 ]
%58 = getelementptr inbounds float, float* %6, i64 %57
%59 = load float, float* %58
%60 = tail call i32 @binary_search(float* %2, i32 %3, float %59)
%61 = icmp eq i32 %60, -1
br i1 %61, label %70, label %62
62: ; preds = %56
%63 = sext i32 %60 to i64
%64 = getelementptr inbounds float, float* %10, i64 %63
%65 = load float, float* %64
%66 = load float, float* %58
%67 = getelementptr inbounds float, float* %12, i64 %63
%68 = load float, float* %67
%69 = tail call float @llvm.fmuladd.f32(float %65, float %66, float %68)
br label %72
70: ; preds = %56
%71 = load float, float* @DBL_MAX
br label %72
72: ; preds = %62, %70
%73 = phi float [ %71, %70 ], [ %69, %62 ]
%74 = getelementptr inbounds float, float* %0, i64 %57
store float %73, float* %74
%75 = add nuw nsw i64 %57, 1
%76 = icmp eq i64 %75, %21
br i1 %76, label %77, label %56
77: ; preds = %72, %18
%78 = tail call i32 @free(float* %10)
%79 = tail call i32 @free(float* %12)
ret float* %0
}