#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 */
scalar_t__ round(double);
unsigned long eigg_hash_encoded_kmer(double **hyperplanes, int num_hyperplanes,
                                     double *encoded_kmer, int kmer_len,
                                     double *pow2) {
  int hyperplane_i = 0;
  int kmer_i = 0;
  double *this_hyperplane;
  double hash_val = 0.0;
  for (hyperplane_i = 0; hyperplane_i < num_hyperplanes; ++hyperplane_i) {
    this_hyperplane = hyperplanes[hyperplane_i];
    double sum = 0.0;
    for (kmer_i = 0; kmer_i < kmer_len - 1; ++kmer_i) {
      sum = sum + (encoded_kmer[kmer_i] * this_hyperplane[kmer_i]);
    }
    sum = sum - (encoded_kmer[kmer_i] * this_hyperplane[kmer_i]);
    if (sum > 0) {
      hash_val += pow2[hyperplane_i];
    }
  }
  return (unsigned long)round(hash_val);
}


x86 assembly (clang, -O0):
<eigg_hash_encoded_kmer>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x40(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    123c <eigg_hash_encoded_kmer+0x12c>
mov    -0x8(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x38(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x48(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    11bd <eigg_hash_encoded_kmer+0xad>
movsd  -0x48(%rbp),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x38(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x48(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1172 <eigg_hash_encoded_kmer+0x62>
movsd  -0x48(%rbp),%xmm1
mov    -0x18(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x38(%rbp),%rax
movslq -0x30(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm2
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
movsd  %xmm0,-0x48(%rbp)
movsd  -0x48(%rbp),%xmm0
xorps  %xmm1,%xmm1
ucomisd %xmm1,%xmm0
jbe    1229 <eigg_hash_encoded_kmer+0x119>
mov    -0x28(%rbp),%rax
movslq -0x2c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
addsd  -0x40(%rbp),%xmm0
movsd  %xmm0,-0x40(%rbp)
jmp    122e <eigg_hash_encoded_kmer+0x11e>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1147 <eigg_hash_encoded_kmer+0x37>
movsd  -0x40(%rbp),%xmm0
call   1030 <round@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<eigg_hash_encoded_kmer>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %esi,%esi
jle    122b <eigg_hash_encoded_kmer+0x11b>
lea    -0x1(%rcx),%r11d
lea    -0x2(%rcx),%r9d
add    $0x1,%r9
mov    %esi,%r14d
lea    -0x1(%r11),%r10
mov    %r11d,%r12d
and    $0x3,%r12d
and    $0xfffffffc,%r11d
xorpd  %xmm1,%xmm1
xor    %r15d,%r15d
xorpd  %xmm0,%xmm0
jmp    115d <eigg_hash_encoded_kmer+0x4d>
nopl   0x0(%rax)
add    $0x1,%r15
cmp    %r14,%r15
je     122f <eigg_hash_encoded_kmer+0x11f>
mov    (%rdi,%r15,8),%rsi
cmp    $0x2,%ecx
jl     1200 <eigg_hash_encoded_kmer+0xf0>
xorpd  %xmm2,%xmm2
xor    %ebx,%ebx
cmp    $0x3,%r10
jb     11c7 <eigg_hash_encoded_kmer+0xb7>
cs nopw 0x0(%rax,%rax,1)
movsd  (%rdx,%rbx,8),%xmm3
movsd  0x8(%rdx,%rbx,8),%xmm4
mulsd  (%rsi,%rbx,8),%xmm3
mulsd  0x8(%rsi,%rbx,8),%xmm4
addsd  %xmm2,%xmm3
movsd  0x10(%rdx,%rbx,8),%xmm5
mulsd  0x10(%rsi,%rbx,8),%xmm5
addsd  %xmm3,%xmm4
movsd  0x18(%rdx,%rbx,8),%xmm2
mulsd  0x18(%rsi,%rbx,8),%xmm2
addsd  %xmm4,%xmm5
addsd  %xmm5,%xmm2
add    $0x4,%rbx
cmp    %rbx,%r11
jne    1180 <eigg_hash_encoded_kmer+0x70>
mov    %r9,%rax
test   %r12,%r12
je     1206 <eigg_hash_encoded_kmer+0xf6>
lea    (%rsi,%rbx,8),%r13
lea    (%rdx,%rbx,8),%rbx
xor    %eax,%eax
nopl   0x0(%rax)
movsd  (%rbx,%rax,8),%xmm3
mulsd  0x0(%r13,%rax,8),%xmm3
addsd  %xmm3,%xmm2
add    $0x1,%rax
cmp    %rax,%r12
jne    11e0 <eigg_hash_encoded_kmer+0xd0>
mov    %r9,%rax
jmp    1206 <eigg_hash_encoded_kmer+0xf6>
xchg   %ax,%ax
xor    %eax,%eax
xorpd  %xmm2,%xmm2
mov    %eax,%eax
movsd  (%rdx,%rax,8),%xmm3
mulsd  (%rsi,%rax,8),%xmm3
subsd  %xmm3,%xmm2
ucomisd %xmm1,%xmm2
jbe    1150 <eigg_hash_encoded_kmer+0x40>
addsd  (%r8,%r15,8),%xmm0
jmp    1150 <eigg_hash_encoded_kmer+0x40>
xorpd  %xmm0,%xmm0
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
jmp    1030 <round@plt>

LLVM IR (-O0):
define i64 @eigg_hash_encoded_kmer(double** %0, i32 %1, double* %2, i32 %3, double* %4) {
%6 = alloca double**
%7 = alloca i32
%8 = alloca double*
%9 = alloca i32
%10 = alloca double*
%11 = alloca i32
%12 = alloca i32
%13 = alloca double*
%14 = alloca double
%15 = alloca double
store double** %0, double*** %6
store i32 %1, i32* %7
store double* %2, double** %8
store i32 %3, i32* %9
store double* %4, double** %10
store i32 0, i32* %11
store i32 0, i32* %12
store double 0.000000e+00, double* %14
store i32 0, i32* %11
br label %16
16: ; preds = %72, %5
%17 = load i32, i32* %11
%18 = load i32, i32* %7
%19 = icmp slt i32 %17, %18
br i1 %19, label %20, label %75
20: ; preds = %16
%21 = load double**, double*** %6
%22 = load i32, i32* %11
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds double*, double** %21, i64 %23
%25 = load double*, double** %24
store double* %25, double** %13
store double 0.000000e+00, double* %15
store i32 0, i32* %12
br label %26
26: ; preds = %44, %20
%27 = load i32, i32* %12
%28 = load i32, i32* %9
%29 = sub nsw i32 %28, 1
%30 = icmp slt i32 %27, %29
br i1 %30, label %31, label %47
31: ; preds = %26
%32 = load double, double* %15
%33 = load double*, double** %8
%34 = load i32, i32* %12
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds double, double* %33, i64 %35
%37 = load double, double* %36
%38 = load double*, double** %13
%39 = load i32, i32* %12
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds double, double* %38, i64 %40
%42 = load double, double* %41
%43 = call double @llvm.fmuladd.f64(double %37, double %42, double %32)
store double %43, double* %15
br label %44
44: ; preds = %31
%45 = load i32, i32* %12
%46 = add nsw i32 %45, 1
store i32 %46, i32* %12
br label %26
47: ; preds = %26
%48 = load double, double* %15
%49 = load double*, double** %8
%50 = load i32, i32* %12
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds double, double* %49, i64 %51
%53 = load double, double* %52
%54 = load double*, double** %13
%55 = load i32, i32* %12
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds double, double* %54, i64 %56
%58 = load double, double* %57
%59 = fneg double %53
%60 = call double @llvm.fmuladd.f64(double %59, double %58, double %48)
store double %60, double* %15
%61 = load double, double* %15
%62 = fcmp ogt double %61, 0.000000e+00
br i1 %62, label %63, label %71
63: ; preds = %47
%64 = load double*, double** %10
%65 = load i32, i32* %11
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds double, double* %64, i64 %66
%68 = load double, double* %67
%69 = load double, double* %14
%70 = fadd double %69, %68
store double %70, double* %14
br label %71
71: ; preds = %63, %47
br label %72
72: ; preds = %71
%73 = load i32, i32* %11
%74 = add nsw i32 %73, 1
store i32 %74, i32* %11
br label %16
75: ; preds = %16
%76 = load double, double* %14
%77 = call i64 @round(double %76)
ret i64 %77
}

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