void warshal(int p[10][10], int n) {
  int i, j, k;
  for (k = 1; k <= n; k++)
    for (i = 1; i <= n; i++)
      for (j = 1; j <= n; j++)
        p[i][j] = (p[i][j] > p[i][k] * p[k][j] ? p[i][j] : p[i][k] * p[k][j]);
}


x86 assembly (clang, -O0):
<warshal>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     122a <warshal+0x12a>
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1217 <warshal+0x117>
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1204 <warshal+0x104>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x10(%rbp),%rdx
imul   $0x28,%rdx,%rdx
add    %rdx,%rcx
movslq -0x18(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
mov    -0x8(%rbp),%rdx
movslq -0x18(%rbp),%rsi
imul   $0x28,%rsi,%rsi
add    %rsi,%rdx
movslq -0x14(%rbp),%rsi
imul   (%rdx,%rsi,4),%ecx
cmp    %ecx,%eax
jle    11ad <warshal+0xad>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x1c(%rbp)
jmp    11dd <warshal+0xdd>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
imul   $0x28,%rdx,%rdx
add    %rdx,%rcx
movslq -0x14(%rbp),%rdx
imul   (%rcx,%rdx,4),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x28,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1138 <warshal+0x38>
jmp    1209 <warshal+0x109>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1125 <warshal+0x25>
jmp    121c <warshal+0x11c>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1112 <warshal+0x12>
pop    %rbp
ret

x86 assembly (clang, -O2):
<warshal>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %esi,%esi
jle    1375 <warshal+0x275>
mov    %esi,%r15d
lea    0x1(%r15),%r13
mov    %r15d,%r12d
and    $0xfffffff8,%r12d
lea    0x1(%r12),%rax
mov    %rax,-0x28(%rsp)
mov    %r15,%rax
not    %rax
mov    %rax,-0x10(%rsp)
lea    0x3c(%rdi),%rax
lea    0x28(%rdi),%rcx
mov    %rcx,-0x40(%rsp)
lea    0x2c(%rdi),%rsi
mov    $0x1,%ecx
xor    %edx,%edx
mov    %rax,-0x38(%rsp)
mov    %rdi,-0x50(%rsp)
jmp    117e <warshal+0x7e>
nopl   0x0(%rax)
add    $0x1,%rcx
mov    -0x30(%rsp),%rdx
add    $0x1,%rdx
add    $0x28,%rax
add    $0x28,%rsi
cmp    %r13,%rcx
je     1375 <warshal+0x275>
mov    %rdx,-0x30(%rsp)
add    $0x2,%rdx
mov    %rdx,-0x18(%rsp)
lea    (%rcx,%rcx,4),%rbp
lea    0x4(%rdi,%rbp,8),%rdx
mov    %rdx,-0x48(%rsp)
lea    -0x4(%rdx,%r13,4),%rdx
mov    %rdx,-0x20(%rsp)
mov    -0x40(%rsp),%r10
mov    -0x38(%rsp),%r9
mov    $0x1,%r14d
mov    %rcx,-0x8(%rsp)
jmp    11d6 <warshal+0xd6>
nopl   0x0(%rax,%rax,1)
add    $0x1,%r14
add    $0x28,%r9
add    $0x28,%r10
cmp    %r13,%r14
mov    -0x8(%rsp),%rcx
je     1160 <warshal+0x60>
lea    (%r14,%r14,4),%rbx
lea    (%rdi,%rbx,8),%rdx
lea    (%rdx,%rcx,4),%r8
mov    $0x1,%r11d
cmp    $0x8,%r15d
jae    1260 <warshal+0x160>
mov    %r11,%rbp
test   $0x1,%r13b
jne    1216 <warshal+0x116>
mov    (%rdx,%r11,4),%ebx
mov    -0x48(%rsp),%rcx
mov    -0x4(%rcx,%r11,4),%ebp
imul   (%r8),%ebp
cmp    %ebp,%ebx
cmovg  %ebx,%ebp
mov    %ebp,(%rdx,%r11,4)
lea    0x1(%r11),%rbp
not    %r11
cmp    -0x10(%rsp),%r11
je     11c0 <warshal+0xc0>
mov    -0x4(%rsi,%rbp,4),%ebx
imul   (%r8),%ebx
mov    (%r10,%rbp,4),%edx
mov    0x4(%r10,%rbp,4),%ecx
cmp    %ebx,%edx
cmovg  %edx,%ebx
mov    %ebx,(%r10,%rbp,4)
mov    (%rsi,%rbp,4),%edx
imul   (%r8),%edx
cmp    %edx,%ecx
cmovg  %ecx,%edx
mov    %edx,0x4(%r10,%rbp,4)
add    $0x2,%rbp
cmp    %rbp,%r13
jne    1220 <warshal+0x120>
jmp    11c0 <warshal+0xc0>
nopl   0x0(%rax)
mov    %rdi,%rcx
mov    %r15,%rdi
lea    (%rcx,%rbx,8),%rbx
add    $0x4,%rbx
lea    (%rdx,%r13,4),%rbp
mov    -0x18(%rsp),%rcx
lea    (%rdx,%rcx,4),%r15
cmp    %r15,%rbx
setb   %r15b
cmp    %rbp,%r8
setb   %cl
cmp    -0x20(%rsp),%rbx
setb   %bl
cmp    %rbp,-0x48(%rsp)
setb   %bpl
test   %cl,%r15b
jne    1368 <warshal+0x268>
and    %bpl,%bl
mov    %rdi,%r15
mov    -0x50(%rsp),%rdi
jne    11ee <warshal+0xee>
movd   (%r8),%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %ebp,%ebp
nop
movdqu -0x10(%r9,%rbp,4),%xmm2
movdqu (%r9,%rbp,4),%xmm1
movdqu -0x10(%rax,%rbp,4),%xmm3
movdqu (%rax,%rbp,4),%xmm4
pshufd $0xf5,%xmm3,%xmm5
pmuludq %xmm0,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pshufd $0xf5,%xmm0,%xmm6
pmuludq %xmm6,%xmm5
pshufd $0xe8,%xmm5,%xmm5
punpckldq %xmm5,%xmm3
pshufd $0xf5,%xmm4,%xmm5
pmuludq %xmm0,%xmm4
pshufd $0xe8,%xmm4,%xmm4
pmuludq %xmm6,%xmm5
pshufd $0xe8,%xmm5,%xmm5
punpckldq %xmm5,%xmm4
movdqa %xmm2,%xmm5
pcmpgtd %xmm3,%xmm5
pand   %xmm5,%xmm2
pandn  %xmm3,%xmm5
por    %xmm2,%xmm5
movdqa %xmm1,%xmm2
pcmpgtd %xmm4,%xmm2
pand   %xmm2,%xmm1
pandn  %xmm4,%xmm2
por    %xmm1,%xmm2
movdqu %xmm5,-0x10(%r9,%rbp,4)
movdqu %xmm2,(%r9,%rbp,4)
add    $0x8,%rbp
cmp    %rbp,%r12
jne    12c0 <warshal+0x1c0>
mov    -0x28(%rsp),%r11
cmp    %r12,%r15
je     11c0 <warshal+0xc0>
jmp    11ee <warshal+0xee>
mov    %rdi,%r15
mov    -0x50(%rsp),%rdi
jmp    11ee <warshal+0xee>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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