#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 */
size_t decimate(float *input, float *output, size_t input_len, int dec_factor) {
  int i;
  for (i = 0; i < input_len; i += dec_factor) {
    output[i / dec_factor] = input[i];
  }
  return (input_len / dec_factor);
}


x86 assembly (clang, -O0):
<decimate>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
movslq -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    1160 <decimate+0x60>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%eax
cltd
idivl  -0x1c(%rbp)
mov    %eax,%ecx
mov    -0x28(%rbp),%rax
movslq %ecx,%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
jmp    111a <decimate+0x1a>
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
xor    %edx,%edx
div    %rcx
pop    %rbp
ret

x86 assembly (clang, -O2):
<decimate>:
mov    %rdx,%r8
movslq %ecx,%r10
test   %rdx,%rdx
je     112c <decimate+0x2c>
xor    %r9d,%r9d
xchg   %ax,%ax
movss  (%rdi,%r9,4),%xmm0
mov    %r9d,%eax
cltd
idiv   %r10d
cltq
movss  %xmm0,(%rsi,%rax,4)
add    %r10,%r9
cmp    %r8,%r9
jb     1110 <decimate+0x10>
mov    %r8,%rax
or     %r10,%rax
shr    $0x20,%rax
je     1141 <decimate+0x41>
mov    %r8,%rax
xor    %edx,%edx
div    %r10
ret
mov    %r8d,%eax
xor    %edx,%edx
div    %ecx
ret

LLVM IR (-O0):
define i64 @decimate(float* %0, float* %1, i64 %2, i32 %3) {
%5 = alloca float*
%6 = alloca float*
%7 = alloca i64
%8 = alloca i32
%9 = alloca i32
store float* %0, float** %5
store float* %1, float** %6
store i64 %2, i64* %7
store i32 %3, i32* %8
store i32 0, i32* %9
br label %10
10: ; preds = %27, %4
%11 = load i32, i32* %9
%12 = sext i32 %11 to i64
%13 = load i64, i64* %7
%14 = icmp ult i64 %12, %13
br i1 %14, label %15, label %31
15: ; preds = %10
%16 = load float*, float** %5
%17 = load i32, i32* %9
%18 = sext i32 %17 to i64
%19 = getelementptr inbounds float, float* %16, i64 %18
%20 = load float, float* %19
%21 = load float*, float** %6
%22 = load i32, i32* %9
%23 = load i32, i32* %8
%24 = sdiv i32 %22, %23
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds float, float* %21, i64 %25
store float %20, float* %26
br label %27
27: ; preds = %15
%28 = load i32, i32* %8
%29 = load i32, i32* %9
%30 = add nsw i32 %29, %28
store i32 %30, i32* %9
br label %10
31: ; preds = %10
%32 = load i64, i64* %7
%33 = load i32, i32* %8
%34 = sext i32 %33 to i64
%35 = udiv i64 %32, %34
ret i64 %35
}

LLVM IR (-O2):
define i64 @decimate(float* nocapture %0, float* nocapture writeonly %1, i64 %2, i32 %3) {
%5 = icmp eq i64 %2, 0
%6 = sext i32 %3 to i64
br i1 %5, label %17, label %7
7: ; preds = %4, %7
%8 = phi i64 [ %15, %7 ], [ 0, %4 ]
%9 = getelementptr inbounds float, float* %0, i64 %8
%10 = load float, float* %9
%11 = trunc i64 %8 to i32
%12 = sdiv i32 %11, %3
%13 = sext i32 %12 to i64
%14 = getelementptr inbounds float, float* %1, i64 %13
store float %10, float* %14
%15 = add nsw i64 %8, %6
%16 = icmp ult i64 %15, %2
br i1 %16, label %7, label %17
17: ; preds = %7, %4
%18 = udiv i64 %2, %6
ret i64 %18
}