void elim(double *matrix, int n, int pivot) {
  int row, col;
  double factor;
  for (row = pivot + 1; row < n; row++) {
    factor = (*(matrix + row * (n + 1) + pivot)) /
             (*(matrix + pivot * (n + 1) + pivot));
    *(matrix + row * (n + 1) + pivot) = 0.0;
    for (col = pivot + 1l; col < n + 1; col++) {
      *(matrix + row * (n + 1) + col) =
          *(matrix + row * (n + 1) + col) -
          (*(matrix + pivot * (n + 1) + col)) * factor;
    }
  }
}


x86 assembly (clang, -O0):
<elim>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    125e <elim+0x15e>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
imul   %edx,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
imul   %edx,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
divsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
imul   %edx,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x10(%rbp),%rcx
xorps  %xmm0,%xmm0
movsd  %xmm0,(%rax,%rcx,8)
movslq -0x10(%rbp),%rax
add    $0x1,%rax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
mov    -0xc(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jge    124b <elim+0x14b>
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
imul   %edx,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
imul   %edx,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  -0x20(%rbp),%xmm2
movq   %xmm0,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm0
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
imul   %edx,%ecx
movslq %ecx,%rcx
shl    $0x3,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    119f <elim+0x9f>
jmp    1250 <elim+0x150>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1117 <elim+0x17>
pop    %rbp
ret

x86 assembly (clang, -O2):
<elim>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
lea    0x1(%rdx),%r13d
cmp    %esi,%r13d
jge    130c <elim+0x20c>
mov    %rdx,%rax
lea    0x1(%rsi),%ecx
mov    %rdx,%rbp
movslq %ebp,%r9
mov    %ecx,%eax
imul   %ebp,%eax
movslq %eax,%rdx
lea    (%rdi,%rdx,8),%rax
movslq %r13d,%r10
movslq %ecx,%r11
mov    %esi,%r8d
sub    %ebp,%r8d
not    %ebp
add    %esi,%ebp
lea    0x8(,%r11,8),%rbx
imul   %r10,%rbx
mov    %rbx,-0x20(%rsp)
add    %r10,%rdx
lea    (%rdi,%rdx,8),%rbx
mov    %rbx,-0x18(%rsp)
add    %rbp,%rdx
add    $0x1,%rbp
mov    %rbp,-0x10(%rsp)
lea    (%rdi,%rdx,8),%rdx
add    $0x8,%rdx
mov    %rdx,-0x8(%rsp)
cmp    $0x4,%r8d
setb   %dl
cmp    %esi,%r13d
setg   %bl
or     %dl,%bl
mov    %r8d,-0x2c(%rsp)
mov    %r8d,%edx
and    $0xfffffffc,%edx
mov    %rdx,-0x28(%rsp)
add    %r13d,%edx
mov    %edx,-0x30(%rsp)
xor    %r14d,%r14d
jmp    11b1 <elim+0xb1>
add    $0x1,%r10
add    $0x1,%r14
cmp    %esi,%r10d
je     130c <elim+0x20c>
mov    %r10,%rdx
imul   %r11,%rdx
lea    (%rdi,%rdx,8),%r15
movsd  (%r15,%r9,8),%xmm0
divsd  (%rax,%r9,8),%xmm0
movq   $0x0,(%r15,%r9,8)
mov    %r13d,%r8d
test   %bl,%bl
jne    1280 <elim+0x180>
mov    %r14,%rdx
imul   %r11,%rdx
lea    (%rdi,%rdx,8),%rbp
add    -0x20(%rsp),%rbp
cmp    -0x8(%rsp),%rbp
jae    120a <elim+0x10a>
add    -0x10(%rsp),%rdx
lea    (%rdi,%rdx,8),%rdx
add    -0x20(%rsp),%rdx
mov    %r13d,%r8d
cmp    -0x18(%rsp),%rdx
ja     1280 <elim+0x180>
movapd %xmm0,%xmm1
unpcklpd %xmm0,%xmm1
mov    %r13d,%ebp
mov    -0x28(%rsp),%rdx
nopw   0x0(%rax,%rax,1)
movslq %ebp,%rbp
movupd (%r15,%rbp,8),%xmm2
movupd 0x10(%r15,%rbp,8),%xmm3
movupd (%rax,%rbp,8),%xmm4
movupd 0x10(%rax,%rbp,8),%xmm5
mulpd  %xmm1,%xmm4
subpd  %xmm4,%xmm2
mulpd  %xmm1,%xmm5
subpd  %xmm5,%xmm3
movupd %xmm2,(%r15,%rbp,8)
movupd %xmm3,0x10(%r15,%rbp,8)
add    $0x4,%ebp
add    $0xfffffffc,%edx
jne    1220 <elim+0x120>
mov    -0x30(%rsp),%edx
mov    %edx,%r8d
mov    -0x28(%rsp),%rdx
cmp    %edx,-0x2c(%rsp)
je     11a0 <elim+0xa0>
cs nopw 0x0(%rax,%rax,1)
mov    %ecx,%edx
sub    %r8d,%edx
mov    %r8d,%r12d
test   $0x1,%dl
je     12ad <elim+0x1ad>
movslq %r8d,%rdx
movsd  (%r15,%rdx,8),%xmm1
movsd  (%rax,%rdx,8),%xmm2
mulsd  %xmm0,%xmm2
subsd  %xmm2,%xmm1
movsd  %xmm1,(%r15,%rdx,8)
lea    0x1(%r8),%r12d
cmp    %esi,%r8d
je     11a0 <elim+0xa0>
cs nopw 0x0(%rax,%rax,1)
movslq %r12d,%r12
movsd  (%r15,%r12,8),%xmm1
movsd  (%rax,%r12,8),%xmm2
mulsd  %xmm0,%xmm2
subsd  %xmm2,%xmm1
movsd  %xmm1,(%r15,%r12,8)
lea    0x1(%r12),%edx
movslq %edx,%rdx
movsd  (%r15,%rdx,8),%xmm1
movsd  (%rax,%rdx,8),%xmm2
mulsd  %xmm0,%xmm2
subsd  %xmm2,%xmm1
movsd  %xmm1,(%r15,%rdx,8)
add    $0x2,%r12d
cmp    %r12d,%ecx
jne    12c0 <elim+0x1c0>
jmp    11a0 <elim+0xa0>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @elim(double* %0, i32 %1, i32 %2) {
%4 = alloca double*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca double
store double* %0, double** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
%10 = load i32, i32* %6
%11 = add nsw i32 %10, 1
store i32 %11, i32* %7
br label %12
12: ; preds = %99, %3
%13 = load i32, i32* %7
%14 = load i32, i32* %5
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %102
16: ; preds = %12
%17 = load double*, double** %4
%18 = load i32, i32* %7
%19 = load i32, i32* %5
%20 = add nsw i32 %19, 1
%21 = mul nsw i32 %18, %20
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds double, double* %17, i64 %22
%24 = load i32, i32* %6
%25 = sext i32 %24 to i64
%26 = getelementptr inbounds double, double* %23, i64 %25
%27 = load double, double* %26
%28 = load double*, double** %4
%29 = load i32, i32* %6
%30 = load i32, i32* %5
%31 = add nsw i32 %30, 1
%32 = mul nsw i32 %29, %31
%33 = sext i32 %32 to i64
%34 = getelementptr inbounds double, double* %28, i64 %33
%35 = load i32, i32* %6
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds double, double* %34, i64 %36
%38 = load double, double* %37
%39 = fdiv double %27, %38
store double %39, double* %9
%40 = load double*, double** %4
%41 = load i32, i32* %7
%42 = load i32, i32* %5
%43 = add nsw i32 %42, 1
%44 = mul nsw i32 %41, %43
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds double, double* %40, i64 %45
%47 = load i32, i32* %6
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds double, double* %46, i64 %48
store double 0.000000e+00, double* %49
%50 = load i32, i32* %6
%51 = sext i32 %50 to i64
%52 = add nsw i64 %51, 1
%53 = trunc i64 %52 to i32
store i32 %53, i32* %8
br label %54
54: ; preds = %95, %16
%55 = load i32, i32* %8
%56 = load i32, i32* %5
%57 = add nsw i32 %56, 1
%58 = icmp slt i32 %55, %57
br i1 %58, label %59, label %98
59: ; preds = %54
%60 = load double*, double** %4
%61 = load i32, i32* %7
%62 = load i32, i32* %5
%63 = add nsw i32 %62, 1
%64 = mul nsw i32 %61, %63
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds double, double* %60, i64 %65
%67 = load i32, i32* %8
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds double, double* %66, i64 %68
%70 = load double, double* %69
%71 = load double*, double** %4
%72 = load i32, i32* %6
%73 = load i32, i32* %5
%74 = add nsw i32 %73, 1
%75 = mul nsw i32 %72, %74
%76 = sext i32 %75 to i64
%77 = getelementptr inbounds double, double* %71, i64 %76
%78 = load i32, i32* %8
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds double, double* %77, i64 %79
%81 = load double, double* %80
%82 = load double, double* %9
%83 = fneg double %81
%84 = call double @llvm.fmuladd.f64(double %83, double %82, double %70)
%85 = load double*, double** %4
%86 = load i32, i32* %7
%87 = load i32, i32* %5
%88 = add nsw i32 %87, 1
%89 = mul nsw i32 %86, %88
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds double, double* %85, i64 %90
%92 = load i32, i32* %8
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds double, double* %91, i64 %93
store double %84, double* %94
br label %95
95: ; preds = %59
%96 = load i32, i32* %8
%97 = add nsw i32 %96, 1
store i32 %97, i32* %8
br label %54
98: ; preds = %54
br label %99
99: ; preds = %98
%100 = load i32, i32* %7
%101 = add nsw i32 %100, 1
store i32 %101, i32* %7
br label %12
102: ; preds = %12
ret void
}

LLVM IR (-O2):
define void @elim(double* nocapture %0, i32 %1, i32 %2) {
%4 = add i32 %2, 1
%5 = icmp slt i32 %4, %1
br i1 %5, label %6, label %129
6: ; preds = %3
%7 = add nsw i32 %1, 1
%8 = sext i32 %2 to i64
%9 = mul nsw i32 %7, %2
%10 = sext i32 %9 to i64
%11 = getelementptr inbounds double, double* %0, i64 %10
%12 = getelementptr inbounds double, double* %11, i64 %8
%13 = sext i32 %4 to i64
%14 = sext i32 %7 to i64
%15 = xor i32 %2, -1
%16 = add i32 %15, %1
%17 = shl nsw i64 %14, 3
%18 = add nsw i64 %17, 8
%19 = mul i64 %18, %13
%20 = zext i32 %16 to i64
%21 = add nuw nsw i64 %20, 1
%22 = add nsw i64 %10, %13
%23 = getelementptr double, double* %0, i64 %22
%24 = bitcast double* %23 to i8*
%25 = add nsw i64 %22, %20
%26 = add nsw i64 %25, 1
%27 = getelementptr double, double* %0, i64 %26
%28 = bitcast double* %27 to i8*
%29 = sub i32 %1, %2
%30 = add i32 %1, 1
%31 = icmp ult i32 %29, 4
%32 = icmp sgt i32 %4, %1
%33 = or i1 %31, %32
%34 = and i32 %29, -4
%35 = add i32 %4, %34
%36 = icmp eq i32 %29, %34
br label %42
37: ; preds = %107, %110, %92
%38 = add nsw i64 %44, 1
%39 = trunc i64 %38 to i32
%40 = icmp eq i32 %39, %1
%41 = add i64 %43, 1
br i1 %40, label %129, label %42
42: ; preds = %37, %6
%43 = phi i64 [ %41, %37 ], [ 0, %6 ]
%44 = phi i64 [ %38, %37 ], [ %13, %6 ]
%45 = mul i64 %43, %14
%46 = mul nsw i64 %44, %14
%47 = getelementptr inbounds double, double* %0, i64 %46
%48 = getelementptr inbounds double, double* %47, i64 %8
%49 = load double, double* %48
%50 = load double, double* %12
%51 = fdiv double %49, %50
store double 0.000000e+00, double* %48
br i1 %33, label %93, label %52
52: ; preds = %42
%53 = add i64 %21, %45
%54 = getelementptr double, double* %0, i64 %53
%55 = bitcast double* %54 to i8*
%56 = getelementptr i8, i8* %55, i64 %19
%57 = getelementptr double, double* %0, i64 %45
%58 = bitcast double* %57 to i8*
%59 = getelementptr i8, i8* %58, i64 %19
%60 = icmp ult i8* %59, %28
%61 = icmp ugt i8* %56, %24
%62 = and i1 %60, %61
br i1 %62, label %93, label %63
63: ; preds = %52
%64 = insertelement <2 x double> poison, double %51, i64 0
%65 = shufflevector <2 x double> %64, <2 x double> poison, <2 x i32> zeroinitializer
%66 = insertelement <2 x double> poison, double %51, i64 0
%67 = shufflevector <2 x double> %66, <2 x double> poison, <2 x i32> zeroinitializer
br label %68
68: ; preds = %68, %63
%69 = phi i32 [ 0, %63 ], [ %90, %68 ]
%70 = add i32 %4, %69
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds double, double* %47, i64 %71
%73 = bitcast double* %72 to <2 x double>*
%74 = load <2 x double>, <2 x double>* %73
%75 = getelementptr inbounds double, double* %72, i64 2
%76 = bitcast double* %75 to <2 x double>*
%77 = load <2 x double>, <2 x double>* %76
%78 = getelementptr inbounds double, double* %11, i64 %71
%79 = bitcast double* %78 to <2 x double>*
%80 = load <2 x double>, <2 x double>* %79
%81 = getelementptr inbounds double, double* %78, i64 2
%82 = bitcast double* %81 to <2 x double>*
%83 = load <2 x double>, <2 x double>* %82
%84 = fneg <2 x double> %80
%85 = fneg <2 x double> %83
%86 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %84, <2 x double> %65, <2 x double> %74)
%87 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %85, <2 x double> %67, <2 x double> %77)
%88 = bitcast double* %72 to <2 x double>*
store <2 x double> %86, <2 x double>* %88
%89 = bitcast double* %75 to <2 x double>*
store <2 x double> %87, <2 x double>* %89
%90 = add nuw i32 %69, 4
%91 = icmp eq i32 %90, %34
br i1 %91, label %92, label %68
92: ; preds = %68
br i1 %36, label %37, label %93
93: ; preds = %52, %42, %92
%94 = phi i32 [ %4, %52 ], [ %4, %42 ], [ %35, %92 ]
%95 = sub i32 %30, %94
%96 = and i32 %95, 1
%97 = icmp eq i32 %96, 0
br i1 %97, label %107, label %98
98: ; preds = %93
%99 = sext i32 %94 to i64
%100 = getelementptr inbounds double, double* %47, i64 %99
%101 = load double, double* %100
%102 = getelementptr inbounds double, double* %11, i64 %99
%103 = load double, double* %102
%104 = fneg double %103
%105 = tail call double @llvm.fmuladd.f64(double %104, double %51, double %101)
store double %105, double* %100
%106 = add i32 %94, 1
br label %107
107: ; preds = %98, %93
%108 = phi i32 [ %94, %93 ], [ %106, %98 ]
%109 = icmp eq i32 %94, %1
br i1 %109, label %37, label %110
110: ; preds = %107, %110
%111 = phi i32 [ %127, %110 ], [ %108, %107 ]
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds double, double* %47, i64 %112
%114 = load double, double* %113
%115 = getelementptr inbounds double, double* %11, i64 %112
%116 = load double, double* %115
%117 = fneg double %116
%118 = tail call double @llvm.fmuladd.f64(double %117, double %51, double %114)
store double %118, double* %113
%119 = add i32 %111, 1
%120 = sext i32 %119 to i64
%121 = getelementptr inbounds double, double* %47, i64 %120
%122 = load double, double* %121
%123 = getelementptr inbounds double, double* %11, i64 %120
%124 = load double, double* %123
%125 = fneg double %124
%126 = tail call double @llvm.fmuladd.f64(double %125, double %51, double %122)
store double %126, double* %121
%127 = add i32 %111, 2
%128 = icmp eq i32 %119, %1
br i1 %128, label %37, label %110
129: ; preds = %37, %3
ret void
}