int basisFuncs(float basis[], float xi, const int order, const float U[],
               int i) {
  int iplus = i + 1;
  int pminus;
  int ipluspminusk;
  float Uiplus = U[iplus];
  float Ui = U[i];
  float Den = Uiplus - U[i];
  basis[0] = (xi - Ui) / Den;
  basis[1] = (Uiplus - xi) / Den;
  for (int k = 2; k < order + 1; k++) {
    basis[k] = 0;
  }
  for (int p = 2; p < order + 1; p++) {
    pminus = p - 1;
    Den = Uiplus - U[i - pminus];
    basis[p] = (Uiplus - xi) * basis[pminus] / Den;
    for (int k = p - 1; k > 0; k--) {
      basis[k] = (xi - U[i - k]) * basis[k] / Den;
      ipluspminusk = iplus + p - k;
      Den = U[ipluspminusk] - U[iplus - k];
      basis[k] += (U[ipluspminusk] - xi) * basis[k - 1] / Den;
    }
    basis[0] = (xi - Ui) * basis[0] / Den;
  }
  return 0;
}


x86 assembly (clang, -O0):
<basisFuncs>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movss  %xmm0,-0xc(%rbp)
mov    %esi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x2c(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x30(%rbp)
movss  -0x2c(%rbp),%xmm0
mov    -0x18(%rbp),%rax
movslq -0x1c(%rbp),%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x34(%rbp)
movss  -0xc(%rbp),%xmm0
subss  -0x30(%rbp),%xmm0
divss  -0x34(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movss  %xmm0,(%rax)
movss  -0x2c(%rbp),%xmm0
subss  -0xc(%rbp),%xmm0
divss  -0x34(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movss  %xmm0,0x4(%rax)
movl   $0x2,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    11c0 <basisFuncs+0xc0>
mov    -0x8(%rbp),%rax
movslq -0x38(%rbp),%rcx
xorps  %xmm0,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1191 <basisFuncs+0x91>
movl   $0x2,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x10(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    1315 <basisFuncs+0x215>
mov    -0x3c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
movss  -0x2c(%rbp),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    -0x24(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x34(%rbp)
movss  -0x2c(%rbp),%xmm0
subss  -0xc(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
mulss  (%rax,%rcx,4),%xmm0
divss  -0x34(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x3c(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x40(%rbp)
cmpl   $0x0,-0x40(%rbp)
jle    12e8 <basisFuncs+0x1e8>
movss  -0xc(%rbp),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x1c(%rbp),%ecx
sub    -0x40(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
mulss  (%rax,%rcx,4),%xmm0
divss  -0x34(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    -0x3c(%rbp),%eax
sub    -0x40(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%ecx
sub    -0x40(%rbp),%ecx
movslq %ecx,%rcx
subss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x34(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x28(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
subss  -0xc(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x40(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mulss  (%rax,%rcx,4),%xmm0
divss  -0x34(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movslq -0x40(%rbp),%rcx
addss  (%rax,%rcx,4),%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x40(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x40(%rbp)
jmp    122f <basisFuncs+0x12f>
movss  -0xc(%rbp),%xmm0
subss  -0x30(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mulss  (%rax),%xmm0
divss  -0x34(%rbp),%xmm0
mov    -0x8(%rbp),%rax
movss  %xmm0,(%rax)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11c7 <basisFuncs+0xc7>
xor    %eax,%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<basisFuncs>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
movslq %ecx,%r12
movss  (%rdx,%r12,4),%xmm2
movss  0x4(%rdx,%r12,4),%xmm3
movaps %xmm3,%xmm1
subss  %xmm2,%xmm1
movaps %xmm0,%xmm4
subss  %xmm2,%xmm4
movaps %xmm4,%xmm2
divss  %xmm1,%xmm2
movss  %xmm2,(%rdi)
movaps %xmm3,%xmm2
subss  %xmm0,%xmm2
movaps %xmm2,%xmm5
divss  %xmm1,%xmm5
movss  %xmm5,0x4(%rdi)
cmp    $0x2,%esi
jge    1170 <basisFuncs+0x60>
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rdx,%r15
mov    %esi,%r14d
mov    %rdi,%rbp
lea    0x1(%r12),%r13
add    $0x8,%rdi
lea    -0x1(%r14),%edx
shl    $0x2,%rdx
xor    %esi,%esi
movss  %xmm0,0x14(%rsp)
movss  %xmm3,0x10(%rsp)
movss  %xmm4,0xc(%rsp)
movss  %xmm2,0x8(%rsp)
movss  %xmm5,0x4(%rsp)
call   1030 <memset@plt>
movss  0x4(%rsp),%xmm1
movss  0x8(%rsp),%xmm6
movss  0xc(%rsp),%xmm5
movss  0x10(%rsp),%xmm4
movss  0x14(%rsp),%xmm3
add    $0x1,%r14d
lea    (%r15,%r13,4),%r9
add    $0xfffffffffffffffc,%r9
lea    0x2(%r12),%r8d
mov    $0x1,%r10d
mov    $0x2,%r11d
nopw   0x0(%rax,%rax,1)
mov    %r12,%rax
sub    %r11,%rax
movaps %xmm4,%xmm0
subss  0x4(%r15,%rax,4),%xmm0
mulss  %xmm6,%xmm1
divss  %xmm0,%xmm1
movss  %xmm1,0x0(%rbp,%r11,4)
mov    %r8d,%edi
mov    %r9,%rax
mov    %r10,%rdx
nopl   0x0(%rax,%rax,1)
movaps %xmm3,%xmm1
subss  -0x4(%rax),%xmm1
mov    %edx,%ecx
mulss  0x0(%rbp,%rcx,4),%xmm1
divss  %xmm0,%xmm1
movss  %xmm1,0x0(%rbp,%rcx,4)
movslq %edi,%rdi
movss  (%r15,%rdi,4),%xmm2
movaps %xmm2,%xmm0
subss  (%rax),%xmm0
subss  %xmm3,%xmm2
lea    -0x1(%rdx),%rsi
mov    %esi,%ebx
mulss  0x0(%rbp,%rbx,4),%xmm2
divss  %xmm0,%xmm2
addss  %xmm1,%xmm2
movss  %xmm2,0x0(%rbp,%rcx,4)
add    $0x4,%rax
add    $0x1,%edi
cmp    $0x1,%rdx
mov    %rsi,%rdx
jg     1220 <basisFuncs+0x110>
movss  0x0(%rbp),%xmm1
mulss  %xmm5,%xmm1
divss  %xmm0,%xmm1
movss  %xmm1,0x0(%rbp)
lea    0x1(%r11),%rax
cmp    %r14,%rax
je     115f <basisFuncs+0x4f>
add    $0x1,%r10
movss  0x0(%rbp,%r11,4),%xmm1
add    $0xfffffffffffffffc,%r9
mov    %rax,%r11
jmp    11f0 <basisFuncs+0xe0>

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

LLVM IR (-O2):
define i32 @basisFuncs(float* nocapture %0, float %1, i32 %2, float* nocapture %3, i32 %4) {
%6 = add nsw i32 %4, 1
%7 = sext i32 %6 to i64
%8 = getelementptr inbounds float, float* %3, i64 %7
%9 = load float, float* %8
%10 = sext i32 %4 to i64
%11 = getelementptr inbounds float, float* %3, i64 %10
%12 = load float, float* %11
%13 = fsub float %9, %12
%14 = fsub float %1, %12
%15 = fdiv float %14, %13
store float %15, float* %0
%16 = fsub float %9, %1
%17 = fdiv float %16, %13
%18 = getelementptr inbounds float, float* %0, i64 1
store float %17, float* %18
%19 = icmp slt i32 %2, 2
br i1 %19, label %28, label %20
20: ; preds = %5
%21 = getelementptr float, float* %0, i64 2
%22 = bitcast float* %21 to i8*
%23 = add nsw i32 %2, -1
%24 = zext i32 %23 to i64
%25 = shl nuw nsw i64 %24, 2
%26 = add nuw i32 %2, 1
%27 = zext i32 %26 to i64
br label %29
28: ; preds = %43, %5
ret i32 0
29: ; preds = %20, %49
%30 = phi float [ %17, %20 ], [ %51, %49 ]
%31 = phi i64 [ 2, %20 ], [ %47, %49 ]
%32 = phi i64 [ 1, %20 ], [ %50, %49 ]
%33 = add nsw i64 %31, -1
%34 = sub nsw i64 %10, %33
%35 = getelementptr inbounds float, float* %3, i64 %34
%36 = load float, float* %35
%37 = fsub float %9, %36
%38 = fmul float %16, %30
%39 = fdiv float %38, %37
%40 = getelementptr inbounds float, float* %0, i64 %31
store float %39, float* %40
%41 = trunc i64 %31 to i32
%42 = add i32 %6, %41
br label %52
43: ; preds = %52
%44 = load float, float* %0
%45 = fmul float %14, %44
%46 = fdiv float %45, %72
store float %46, float* %0
%47 = add nuw nsw i64 %31, 1
%48 = icmp eq i64 %47, %27
br i1 %48, label %28, label %49
49: ; preds = %43
%50 = add nuw nsw i64 %32, 1
%51 = load float, float* %40
br label %29
52: ; preds = %29, %52
%53 = phi i64 [ %32, %29 ], [ %74, %52 ]
%54 = phi float [ %37, %29 ], [ %72, %52 ]
%55 = sub nsw i64 %10, %53
%56 = getelementptr inbounds float, float* %3, i64 %55
%57 = load float, float* %56
%58 = fsub float %1, %57
%59 = trunc i64 %53 to i32
%60 = and i64 %53, 4294967295
%61 = getelementptr inbounds float, float* %0, i64 %60
%62 = load float, float* %61
%63 = fmul float %58, %62
%64 = fdiv float %63, %54
store float %64, float* %61
%65 = sub i32 %42, %59
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds float, float* %3, i64 %66
%68 = load float, float* %67
%69 = sub nsw i64 %7, %53
%70 = getelementptr inbounds float, float* %3, i64 %69
%71 = load float, float* %70
%72 = fsub float %68, %71
%73 = fsub float %68, %1
%74 = add nsw i64 %53, -1
%75 = and i64 %74, 4294967295
%76 = getelementptr inbounds float, float* %0, i64 %75
%77 = load float, float* %76
%78 = fmul float %73, %77
%79 = fdiv float %78, %72
%80 = fadd float %64, %79
store float %80, float* %61
%81 = icmp sgt i64 %53, 1
br i1 %81, label %52, label %43
}