#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*/ memcpy(char *, char *, int);
int RateChange(short *src, short *dest, int srcLen, int srcRate, int destRate) {
  short *sourceShortPtr;
  short *destShortPtr;
  float nSrcRate, nDestRate;
  nSrcRate = srcRate;
  nDestRate = destRate;
  if (!srcLen)
    return 0;
  if (srcRate == destRate) {
    memcpy((char *)dest, (char *)src, srcLen * 2);
    return srcLen;
  }
  sourceShortPtr = src;
  destShortPtr = dest;
  if (srcRate > destRate) {
    float destStep = nDestRate / nSrcRate;
    float position = 0;
    while (srcLen) {
      int destSample = 0;
      int count = 0;
      while (srcLen && (position < 1.0)) {
        destSample += *sourceShortPtr++;
        srcLen--;
        position += destStep;
        count++;
      }
      position = position - 1.0;
      *destShortPtr++ = (destSample / count);
    }
  } else {
    float sourceStep = nSrcRate / nDestRate;
    float position = 0;
    while (--srcLen) {
      int leftSample = *sourceShortPtr++;
      int sampleDifference = *sourceShortPtr - leftSample;
      while (position < 1.0) {
        *destShortPtr++ = leftSample + ((float)sampleDifference * position);
        position += sourceStep;
      }
      position = position - 1.0;
    }
  }
  return destShortPtr - dest;
}


x86 assembly (clang, -O0):
<RateChange>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    %r8d,-0x24(%rbp)
cvtsi2ssl -0x20(%rbp),%xmm0
movss  %xmm0,-0x3c(%rbp)
cvtsi2ssl -0x24(%rbp),%xmm0
movss  %xmm0,-0x40(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    1154 <RateChange+0x44>
movl   $0x0,-0x4(%rbp)
jmp    1369 <RateChange+0x259>
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jne    117e <RateChange+0x6e>
mov    -0x18(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x1c(%rbp),%edx
shl    $0x1,%edx
call   1030 <memcpy@plt>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1369 <RateChange+0x259>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x24(%rbp),%eax
jle    1285 <RateChange+0x175>
movss  -0x40(%rbp),%xmm0
divss  -0x3c(%rbp),%xmm0
movss  %xmm0,-0x44(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x48(%rbp)
cmpl   $0x0,-0x1c(%rbp)
je     1280 <RateChange+0x170>
movl   $0x0,-0x4c(%rbp)
movl   $0x0,-0x50(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x1c(%rbp)
mov    %al,-0x61(%rbp)
je     11f3 <RateChange+0xe3>
movss  -0x48(%rbp),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xe17(%rip),%xmm0
ucomisd %xmm1,%xmm0
seta   %al
mov    %al,-0x61(%rbp)
mov    -0x61(%rbp),%al
test   $0x1,%al
jne    1203 <RateChange+0xf3>
jmp    1241 <RateChange+0x131>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x2,%rcx
mov    %rcx,-0x30(%rbp)
movswl (%rax),%eax
add    -0x4c(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
movss  -0x44(%rbp),%xmm0
addss  -0x48(%rbp),%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x50(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x50(%rbp)
jmp    11c9 <RateChange+0xb9>
movss  -0x48(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xdae(%rip),%xmm1
subsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x48(%rbp)
mov    -0x4c(%rbp),%eax
cltd
idivl  -0x50(%rbp)
mov    %ax,%cx
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x2,%rdx
mov    %rdx,-0x38(%rbp)
mov    %cx,(%rax)
jmp    11b1 <RateChange+0xa1>
jmp    1357 <RateChange+0x247>
movss  -0x3c(%rbp),%xmm0
divss  -0x40(%rbp),%xmm0
movss  %xmm0,-0x54(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x58(%rbp)
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
cmp    $0x0,%eax
je     1352 <RateChange+0x242>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x2,%rcx
mov    %rcx,-0x30(%rbp)
movswl (%rax),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x30(%rbp),%rax
movswl (%rax),%eax
sub    -0x5c(%rbp),%eax
mov    %eax,-0x60(%rbp)
movss  -0x58(%rbp),%xmm0
cvtss2sd %xmm0,%xmm1
movsd  0xd1f(%rip),%xmm0
ucomisd %xmm1,%xmm0
jbe    132f <RateChange+0x21f>
cvtsi2ssl -0x5c(%rbp),%xmm1
cvtsi2ssl -0x60(%rbp),%xmm0
movss  -0x58(%rbp),%xmm2
mulss  %xmm2,%xmm0
addss  %xmm1,%xmm0
cvttss2si %xmm0,%eax
mov    %ax,%cx
mov    -0x38(%rbp),%rax
mov    %rax,%rdx
add    $0x2,%rdx
mov    %rdx,-0x38(%rbp)
mov    %cx,(%rax)
movss  -0x54(%rbp),%xmm0
addss  -0x58(%rbp),%xmm0
movss  %xmm0,-0x58(%rbp)
jmp    12d0 <RateChange+0x1c0>
movss  -0x58(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  0xcc0(%rip),%xmm1
subsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x58(%rbp)
jmp    129c <RateChange+0x18c>
jmp    1357 <RateChange+0x247>
mov    -0x38(%rbp),%rax
mov    -0x18(%rbp),%rcx
sub    %rcx,%rax
sar    $0x1,%rax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<RateChange>:
push   %r14
push   %rbx
push   %rax
test   %edx,%edx
je     1137 <RateChange+0x27>
mov    %edx,%r14d
mov    %rdi,%rbx
cmp    %r8d,%ecx
jne    113f <RateChange+0x2f>
lea    (%r14,%r14,1),%edx
mov    %rsi,%rdi
mov    %rbx,%rsi
call   1030 <memcpy@plt>
jmp    124b <RateChange+0x13b>
xor    %r14d,%r14d
jmp    124b <RateChange+0x13b>
cvtsi2ss %ecx,%xmm1
cvtsi2ss %r8d,%xmm0
jle    11c6 <RateChange+0xb6>
divss  %xmm1,%xmm0
xorps  %xmm1,%xmm1
movss  0xea7(%rip),%xmm2
movss  0xea3(%rip),%xmm3
mov    %rsi,%r9
jmp    1185 <RateChange+0x75>
cs nopw 0x0(%rax,%rax,1)
addss  %xmm3,%xmm1
mov    %ax,(%r9)
add    $0x2,%r9
test   %r14d,%r14d
je     1242 <RateChange+0x132>
ucomiss %xmm1,%xmm2
jbe    1170 <RateChange+0x60>
lea    -0x1(%r14),%r8d
xor    %edi,%edi
xor    %eax,%eax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %eax,%edx
mov    %edi,%ecx
addss  %xmm0,%xmm1
movswl (%rbx),%eax
add    $0x2,%rbx
add    %edx,%eax
lea    0x1(%rcx),%edi
cmp    %ecx,%r8d
je     11be <RateChange+0xae>
ucomiss %xmm1,%xmm2
ja     11a0 <RateChange+0x90>
cltd
idiv   %edi
sub    %edi,%r14d
jmp    1170 <RateChange+0x60>
mov    %rsi,%r9
add    $0xffffffff,%r14d
je     1242 <RateChange+0x132>
divss  %xmm0,%xmm1
xorps  %xmm0,%xmm0
movss  0xe22(%rip),%xmm2
movss  0xe1e(%rip),%xmm3
mov    %rsi,%r9
jmp    11fd <RateChange+0xed>
nopl   0x0(%rax,%rax,1)
addss  %xmm3,%xmm0
mov    %rax,%rbx
add    $0xffffffff,%r14d
je     1242 <RateChange+0x132>
lea    0x2(%rbx),%rax
ucomiss %xmm0,%xmm2
jbe    11f0 <RateChange+0xe0>
movswl (%rbx),%ecx
movswl (%rax),%edx
xorps  %xmm4,%xmm4
cvtsi2ss %ecx,%xmm4
sub    %ecx,%edx
xorps  %xmm5,%xmm5
cvtsi2ss %edx,%xmm5
nopl   0x0(%rax)
movaps %xmm5,%xmm6
mulss  %xmm0,%xmm6
addss  %xmm4,%xmm6
cvttss2si %xmm6,%ecx
mov    %cx,(%r9)
add    $0x2,%r9
addss  %xmm1,%xmm0
ucomiss %xmm0,%xmm2
ja     1220 <RateChange+0x110>
jmp    11f0 <RateChange+0xe0>
sub    %rsi,%r9
shr    %r9
mov    %r9d,%r14d
mov    %r14d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
define i32 @RateChange(i16* %0, i16* %1, i32 %2, i32 %3, i32 %4) {
%6 = sitofp i32 %3 to float
%7 = sitofp i32 %4 to float
%8 = icmp eq i32 %2, 0
br i1 %8, label %93, label %9
9: ; preds = %5
%10 = icmp eq i32 %3, %4
br i1 %10, label %11, label %16
11: ; preds = %9
%12 = bitcast i16* %1 to i8*
%13 = bitcast i16* %0 to i8*
%14 = shl nsw i32 %2, 1
%15 = tail call i32 @memcpy(i8* %12, i8* %13, i32 %14)
br label %93
16: ; preds = %9
%17 = icmp sgt i32 %3, %4
br i1 %17, label %18, label %53
18: ; preds = %16
%19 = fdiv float %7, %6
br label %20
20: ; preds = %18, %44
%21 = phi i32 [ %47, %44 ], [ %2, %18 ]
%22 = phi i16* [ %46, %44 ], [ %0, %18 ]
%23 = phi float [ %49, %44 ], [ 0.000000e+00, %18 ]
%24 = phi i16* [ %51, %44 ], [ %1, %18 ]
%25 = fcmp olt float %23, 1.000000e+00
br i1 %25, label %26, label %44
26: ; preds = %20, %26
%27 = phi i32 [ %36, %26 ], [ %21, %20 ]
%28 = phi i16* [ %32, %26 ], [ %22, %20 ]
%29 = phi i32 [ %38, %26 ], [ 0, %20 ]
%30 = phi i32 [ %35, %26 ], [ 0, %20 ]
%31 = phi float [ %37, %26 ], [ %23, %20 ]
%32 = getelementptr inbounds i16, i16* %28, i64 1
%33 = load i16, i16* %28
%34 = sext i16 %33 to i32
%35 = add nsw i32 %30, %34
%36 = add nsw i32 %27, -1
%37 = fadd float %19, %31
%38 = add nuw nsw i32 %29, 1
%39 = icmp ne i32 %36, 0
%40 = fcmp olt float %37, 1.000000e+00
%41 = select i1 %39, i1 %40, i1 false
br i1 %41, label %26, label %42
42: ; preds = %26
%43 = sdiv i32 %35, %38
br label %44
44: ; preds = %42, %20
%45 = phi float [ %23, %20 ], [ %37, %42 ]
%46 = phi i16* [ %22, %20 ], [ %32, %42 ]
%47 = phi i32 [ %21, %20 ], [ %36, %42 ]
%48 = phi i32 [ poison, %20 ], [ %43, %42 ]
%49 = fadd float %45, -1.000000e+00
%50 = trunc i32 %48 to i16
%51 = getelementptr inbounds i16, i16* %24, i64 1
store i16 %50, i16* %24
%52 = icmp eq i32 %47, 0
br i1 %52, label %86, label %20
53: ; preds = %16
%54 = fdiv float %6, %7
%55 = add nsw i32 %2, -1
%56 = icmp eq i32 %55, 0
br i1 %56, label %86, label %57
57: ; preds = %53, %80
%58 = phi i32 [ %84, %80 ], [ %55, %53 ]
%59 = phi float [ %83, %80 ], [ 0.000000e+00, %53 ]
%60 = phi i16* [ %62, %80 ], [ %0, %53 ]
%61 = phi i16* [ %81, %80 ], [ %1, %53 ]
%62 = getelementptr inbounds i16, i16* %60, i64 1
%63 = load i16, i16* %60
%64 = fcmp olt float %59, 1.000000e+00
br i1 %64, label %65, label %80
65: ; preds = %57
%66 = load i16, i16* %62
%67 = sext i16 %66 to i32
%68 = sext i16 %63 to i32
%69 = sub nsw i32 %67, %68
%70 = sitofp i16 %63 to float
%71 = sitofp i32 %69 to float
br label %72
72: ; preds = %65, %72
%73 = phi float [ %59, %65 ], [ %78, %72 ]
%74 = phi i16* [ %61, %65 ], [ %77, %72 ]
%75 = tail call float @llvm.fmuladd.f32(float %71, float %73, float %70)
%76 = fptosi float %75 to i16
%77 = getelementptr inbounds i16, i16* %74, i64 1
store i16 %76, i16* %74
%78 = fadd float %54, %73
%79 = fcmp olt float %78, 1.000000e+00
br i1 %79, label %72, label %80
80: ; preds = %72, %57
%81 = phi i16* [ %61, %57 ], [ %77, %72 ]
%82 = phi float [ %59, %57 ], [ %78, %72 ]
%83 = fadd float %82, -1.000000e+00
%84 = add nsw i32 %58, -1
%85 = icmp eq i32 %84, 0
br i1 %85, label %86, label %57
86: ; preds = %80, %44, %53
%87 = phi i16* [ %1, %53 ], [ %51, %44 ], [ %81, %80 ]
%88 = ptrtoint i16* %87 to i64
%89 = ptrtoint i16* %1 to i64
%90 = sub i64 %88, %89
%91 = lshr exact i64 %90, 1
%92 = trunc i64 %91 to i32
br label %93
93: ; preds = %5, %86, %11
%94 = phi i32 [ %2, %11 ], [ %92, %86 ], [ 0, %5 ]
ret i32 %94
}