void floyd(int (*dist)[101], int n) {
  int i, j, k, u;
  for (k = 0; k < n; k++) {
    for (i = 0; i < n; i++) {
      for (j = 0; j < n; j++) {
        if (dist[i][j] > dist[i][k] + dist[k][j]) {
          dist[i][j] = dist[i][k] + dist[k][j];
        }
      }
    }
  }
}


x86 assembly (clang, -O0):
<floyd>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    121b <floyd+0x11b>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1208 <floyd+0x108>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11f5 <floyd+0xf5>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    -0x8(%rbp),%rcx
movslq -0x10(%rbp),%rdx
imul   $0x194,%rdx,%rdx
add    %rdx,%rcx
movslq -0x18(%rbp),%rdx
mov    (%rcx,%rdx,4),%ecx
mov    -0x8(%rbp),%rdx
movslq -0x18(%rbp),%rsi
imul   $0x194,%rsi,%rsi
add    %rsi,%rdx
movslq -0x14(%rbp),%rsi
add    (%rdx,%rsi,4),%ecx
cmp    %ecx,%eax
jle    11e2 <floyd+0xe2>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x194,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
jmp    11e7 <floyd+0xe7>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1138 <floyd+0x38>
jmp    11fa <floyd+0xfa>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1125 <floyd+0x25>
jmp    120d <floyd+0x10d>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1112 <floyd+0x12>
pop    %rbp
ret

x86 assembly (clang, -O2):
<floyd>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %esi,%esi
jle    13a7 <floyd+0x2a7>
mov    %esi,%r9d
mov    %r9d,%eax
and    $0xfffffff8,%eax
mov    %rax,-0x18(%rsp)
mov    %r9,%rax
neg    %rax
mov    %rax,-0x8(%rsp)
lea    0x10(%rdi),%r14
lea    0x0(,%r9,4),%r10
and    $0xffffffffffffffe0,%r10
lea    0x4(%rdi),%rdx
xor    %r12d,%r12d
jmp    116f <floyd+0x6f>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x194,%r14
add    $0x194,%rdx
mov    -0x28(%rsp),%rax
mov    %rax,%r12
cmp    %r9,%rax
je     13a7 <floyd+0x2a7>
lea    0x1(%r12),%rax
mov    %rax,-0x28(%rsp)
imul   $0x194,%r12,%rax
add    %rdi,%rax
mov    %rax,-0x20(%rsp)
lea    (%rax,%r9,4),%rax
mov    %rax,-0x10(%rsp)
mov    %rdi,%rbx
xor    %r13d,%r13d
mov    %r12,-0x30(%rsp)
jmp    11b0 <floyd+0xb0>
xchg   %ax,%ax
add    $0x1,%r13
add    $0x194,%rbx
cmp    %r9,%r13
je     1150 <floyd+0x50>
imul   $0x194,%r13,%r8
add    %rdi,%r8
lea    (%r8,%r12,4),%rbp
cmp    $0x8,%esi
jae    1230 <floyd+0x130>
xor    %eax,%eax
mov    %rax,%rcx
test   $0x1,%r9b
je     11ef <floyd+0xef>
mov    -0x20(%rsp),%rcx
mov    (%rcx,%rax,4),%r11d
add    0x0(%rbp),%r11d
cmp    %r11d,(%r8,%rax,4)
jle    11e8 <floyd+0xe8>
lea    (%r8,%rax,4),%rcx
mov    %r11d,(%rcx)
mov    %rax,%rcx
or     $0x1,%rcx
not    %rax
cmp    -0x8(%rsp),%rax
jne    1209 <floyd+0x109>
jmp    11a0 <floyd+0xa0>
nopl   0x0(%rax,%rax,1)
add    $0x2,%rcx
cmp    %rcx,%r9
je     11a0 <floyd+0xa0>
mov    -0x4(%rdx,%rcx,4),%eax
add    0x0(%rbp),%eax
cmp    %eax,(%rbx,%rcx,4)
jle    1218 <floyd+0x118>
mov    %eax,(%rbx,%rcx,4)
mov    (%rdx,%rcx,4),%eax
add    0x0(%rbp),%eax
cmp    %eax,0x4(%rbx,%rcx,4)
jle    1200 <floyd+0x100>
mov    %eax,0x4(%rbx,%rcx,4)
jmp    1200 <floyd+0x100>
nopw   0x0(%rax,%rax,1)
mov    %rdi,%r11
mov    %esi,%edi
lea    (%r8,%r9,4),%rax
mov    -0x28(%rsp),%rcx
lea    (%r8,%rcx,4),%rcx
cmp    %rcx,%r8
setb   %r12b
cmp    %rax,%rbp
setb   %sil
cmp    -0x10(%rsp),%r8
setb   %cl
cmp    %rax,-0x20(%rsp)
setb   %r15b
test   %sil,%r12b
jne    1396 <floyd+0x296>
mov    $0x0,%eax
and    %r15b,%cl
mov    %edi,%esi
mov    %r11,%rdi
mov    -0x30(%rsp),%r12
jne    11c5 <floyd+0xc5>
movd   0x0(%rbp),%xmm0
pshufd $0x0,%xmm0,%xmm0
xor    %r15d,%r15d
jmp    12ad <floyd+0x1ad>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x20,%r15
cmp    %r15,%r10
je     1380 <floyd+0x280>
movdqu (%rbx,%r15,1),%xmm3
movdqu -0x10(%r14,%r15,1),%xmm2
movdqu (%r14,%r15,1),%xmm1
paddd  %xmm0,%xmm2
pcmpgtd %xmm2,%xmm3
movd   %xmm3,%eax
test   $0x1,%al
je     12d6 <floyd+0x1d6>
movd   %xmm2,(%rbx,%r15,1)
pextrw $0x2,%xmm3,%eax
test   $0x1,%al
je     12eb <floyd+0x1eb>
pshufd $0x55,%xmm2,%xmm4
movd   %xmm4,0x4(%rbx,%r15,1)
pextrw $0x4,%xmm3,%eax
test   $0x1,%al
je     1300 <floyd+0x200>
pshufd $0xee,%xmm2,%xmm4
movd   %xmm4,0x8(%rbx,%r15,1)
pextrw $0x6,%xmm3,%eax
test   $0x1,%al
je     1315 <floyd+0x215>
pshufd $0xff,%xmm2,%xmm2
movd   %xmm2,0xc(%rbx,%r15,1)
movdqu 0x10(%rbx,%r15,1),%xmm2
paddd  %xmm0,%xmm1
pcmpgtd %xmm1,%xmm2
movd   %xmm2,%eax
test   $0x1,%al
je     1333 <floyd+0x233>
movd   %xmm1,0x10(%rbx,%r15,1)
pextrw $0x2,%xmm2,%eax
test   $0x1,%al
je     1348 <floyd+0x248>
pshufd $0x55,%xmm1,%xmm3
movd   %xmm3,0x14(%rbx,%r15,1)
pextrw $0x4,%xmm2,%eax
test   $0x1,%al
je     135d <floyd+0x25d>
pshufd $0xee,%xmm1,%xmm3
movd   %xmm3,0x18(%rbx,%r15,1)
pextrw $0x6,%xmm2,%eax
test   $0x1,%al
je     12a0 <floyd+0x1a0>
pshufd $0xff,%xmm1,%xmm1
movd   %xmm1,0x1c(%rbx,%r15,1)
jmp    12a0 <floyd+0x1a0>
nopl   0x0(%rax,%rax,1)
mov    -0x18(%rsp),%rcx
mov    %rcx,%rax
cmp    %r9,%rcx
je     11a0 <floyd+0xa0>
jmp    11c5 <floyd+0xc5>
xor    %eax,%eax
mov    %edi,%esi
mov    %r11,%rdi
mov    -0x30(%rsp),%r12
jmp    11c5 <floyd+0xc5>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @floyd([101 x i32]* nocapture %0, i32 %1) {
%3 = icmp sgt i32 %1, 0
br i1 %3, label %4, label %152
4: ; preds = %2
%5 = zext i32 %1 to i64
%6 = icmp ult i32 %1, 8
%7 = and i64 %5, 4294967288
%8 = icmp eq i64 %7, %5
%9 = and i64 %5, 1
%10 = icmp eq i64 %9, 0
%11 = sub nsw i64 0, %5
br label %12
12: ; preds = %149, %4
%13 = phi i64 [ 0, %4 ], [ %150, %149 ]
%14 = add nuw i64 %13, 1
%15 = getelementptr [101 x i32], [101 x i32]* %0, i64 %13, i64 0
%16 = getelementptr [101 x i32], [101 x i32]* %0, i64 %13, i64 %5
br label %17
17: ; preds = %146, %12
%18 = phi i64 [ 0, %12 ], [ %147, %146 ]
%19 = getelementptr [101 x i32], [101 x i32]* %0, i64 %18, i64 0
%20 = getelementptr [101 x i32], [101 x i32]* %0, i64 %18, i64 %5
%21 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %13
br i1 %6, label %106, label %22
22: ; preds = %17
%23 = getelementptr [101 x i32], [101 x i32]* %0, i64 %18, i64 %14
%24 = getelementptr [101 x i32], [101 x i32]* %0, i64 %18, i64 %13
%25 = icmp ult i32* %19, %23
%26 = icmp ult i32* %24, %20
%27 = and i1 %25, %26
%28 = icmp ult i32* %19, %16
%29 = icmp ult i32* %15, %20
%30 = and i1 %28, %29
%31 = or i1 %27, %30
br i1 %31, label %106, label %32
32: ; preds = %22
%33 = load i32, i32* %21
%34 = insertelement <4 x i32> poison, i32 %33, i64 0
%35 = shufflevector <4 x i32> %34, <4 x i32> poison, <4 x i32> zeroinitializer
%36 = insertelement <4 x i32> poison, i32 %33, i64 0
%37 = shufflevector <4 x i32> %36, <4 x i32> poison, <4 x i32> zeroinitializer
br label %38
38: ; preds = %102, %32
%39 = phi i64 [ 0, %32 ], [ %103, %102 ]
%40 = or i64 %39, 4
%41 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %39
%42 = bitcast i32* %41 to <4 x i32>*
%43 = load <4 x i32>, <4 x i32>* %42
%44 = getelementptr inbounds i32, i32* %41, i64 4
%45 = bitcast i32* %44 to <4 x i32>*
%46 = load <4 x i32>, <4 x i32>* %45
%47 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %13, i64 %39
%48 = bitcast i32* %47 to <4 x i32>*
%49 = load <4 x i32>, <4 x i32>* %48
%50 = getelementptr inbounds i32, i32* %47, i64 4
%51 = bitcast i32* %50 to <4 x i32>*
%52 = load <4 x i32>, <4 x i32>* %51
%53 = add nsw <4 x i32> %49, %35
%54 = add nsw <4 x i32> %52, %37
%55 = icmp sgt <4 x i32> %43, %53
%56 = icmp sgt <4 x i32> %46, %54
%57 = extractelement <4 x i1> %55, i64 0
br i1 %57, label %58, label %61
58: ; preds = %38
%59 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %39
%60 = extractelement <4 x i32> %53, i64 0
store i32 %60, i32* %59
br label %61
61: ; preds = %58, %38
%62 = extractelement <4 x i1> %55, i64 1
br i1 %62, label %63, label %67
63: ; preds = %61
%64 = or i64 %39, 1
%65 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %64
%66 = extractelement <4 x i32> %53, i64 1
store i32 %66, i32* %65
br label %67
67: ; preds = %63, %61
%68 = extractelement <4 x i1> %55, i64 2
br i1 %68, label %69, label %73
69: ; preds = %67
%70 = or i64 %39, 2
%71 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %70
%72 = extractelement <4 x i32> %53, i64 2
store i32 %72, i32* %71
br label %73
73: ; preds = %69, %67
%74 = extractelement <4 x i1> %55, i64 3
br i1 %74, label %75, label %79
75: ; preds = %73
%76 = or i64 %39, 3
%77 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %76
%78 = extractelement <4 x i32> %53, i64 3
store i32 %78, i32* %77
br label %79
79: ; preds = %75, %73
%80 = extractelement <4 x i1> %56, i64 0
br i1 %80, label %81, label %84
81: ; preds = %79
%82 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %40
%83 = extractelement <4 x i32> %54, i64 0
store i32 %83, i32* %82
br label %84
84: ; preds = %81, %79
%85 = extractelement <4 x i1> %56, i64 1
br i1 %85, label %86, label %90
86: ; preds = %84
%87 = or i64 %39, 5
%88 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %87
%89 = extractelement <4 x i32> %54, i64 1
store i32 %89, i32* %88
br label %90
90: ; preds = %86, %84
%91 = extractelement <4 x i1> %56, i64 2
br i1 %91, label %92, label %96
92: ; preds = %90
%93 = or i64 %39, 6
%94 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %93
%95 = extractelement <4 x i32> %54, i64 2
store i32 %95, i32* %94
br label %96
96: ; preds = %92, %90
%97 = extractelement <4 x i1> %56, i64 3
br i1 %97, label %98, label %102
98: ; preds = %96
%99 = or i64 %39, 7
%100 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %99
%101 = extractelement <4 x i32> %54, i64 3
store i32 %101, i32* %100
br label %102
102: ; preds = %98, %96
%103 = add nuw i64 %39, 8
%104 = icmp eq i64 %103, %7
br i1 %104, label %105, label %38
105: ; preds = %102
br i1 %8, label %146, label %106
106: ; preds = %22, %17, %105
%107 = phi i64 [ 0, %22 ], [ 0, %17 ], [ %7, %105 ]
%108 = xor i64 %107, -1
br i1 %10, label %120, label %109
109: ; preds = %106
%110 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %107
%111 = load i32, i32* %110
%112 = load i32, i32* %21
%113 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %13, i64 %107
%114 = load i32, i32* %113
%115 = add nsw i32 %114, %112
%116 = icmp sgt i32 %111, %115
br i1 %116, label %117, label %118
117: ; preds = %109
store i32 %115, i32* %110
br label %118
118: ; preds = %117, %109
%119 = or i64 %107, 1
br label %120
120: ; preds = %118, %106
%121 = phi i64 [ %107, %106 ], [ %119, %118 ]
%122 = icmp eq i64 %108, %11
br i1 %122, label %146, label %123
123: ; preds = %120, %143
%124 = phi i64 [ %144, %143 ], [ %121, %120 ]
%125 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %124
%126 = load i32, i32* %125
%127 = load i32, i32* %21
%128 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %13, i64 %124
%129 = load i32, i32* %128
%130 = add nsw i32 %129, %127
%131 = icmp sgt i32 %126, %130
br i1 %131, label %132, label %133
132: ; preds = %123
store i32 %130, i32* %125
br label %133
133: ; preds = %123, %132
%134 = add nuw nsw i64 %124, 1
%135 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %18, i64 %134
%136 = load i32, i32* %135
%137 = load i32, i32* %21
%138 = getelementptr inbounds [101 x i32], [101 x i32]* %0, i64 %13, i64 %134
%139 = load i32, i32* %138
%140 = add nsw i32 %139, %137
%141 = icmp sgt i32 %136, %140
br i1 %141, label %142, label %143
142: ; preds = %133
store i32 %140, i32* %135
br label %143
143: ; preds = %142, %133
%144 = add nuw nsw i64 %124, 2
%145 = icmp eq i64 %144, %5
br i1 %145, label %146, label %123
146: ; preds = %120, %143, %105
%147 = add nuw nsw i64 %18, 1
%148 = icmp eq i64 %147, %5
br i1 %148, label %149, label %17
149: ; preds = %146
%150 = add nuw nsw i64 %13, 1
%151 = icmp eq i64 %150, %5
br i1 %151, label %152, label %12
152: ; preds = %149, %2
ret void
}