int compute_max_flow(int *oxadj, int *oadj, int *ixadj, int *iadj, int *imap,
                     int *flow, int s) {
  int maxflow = 0;
  for (int j = oxadj[s]; j < oxadj[s + 1]; j++) {
    maxflow += flow[j];
  }
  for (int rj = ixadj[s]; rj < ixadj[s + 1]; rj++) {
    int j = imap[rj];
    maxflow -= flow[j];
  }
  return maxflow;
}


x86 assembly (clang, -O0):
<compute_max_flow>:
push   %rbp
mov    %rsp,%rbp
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
mov    -0x8(%rbp),%rax
movslq 0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x8(%rbp),%rcx
mov    0x10(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    116c <compute_max_flow+0x6c>
mov    -0x30(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x34(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    1134 <compute_max_flow+0x34>
mov    -0x18(%rbp),%rax
movslq 0x10(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    -0x18(%rbp),%rcx
mov    0x10(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    11c2 <compute_max_flow+0xc2>
mov    -0x28(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
movslq -0x40(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x34(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x34(%rbp)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    117a <compute_max_flow+0x7a>
mov    -0x34(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<compute_max_flow>:
push   %r15
push   %r14
push   %r12
push   %rbx
movslq 0x28(%rsp),%r15
movslq (%rdi,%r15,4),%rsi
lea    0x1(%r15),%r10
movslq 0x4(%rdi,%r15,4),%rdi
xor    %eax,%eax
cmp    %edi,%esi
jge    123d <compute_max_flow+0x13d>
mov    %rdi,%r11
sub    %rsi,%r11
xor    %eax,%eax
cmp    $0x8,%r11
jb     1230 <compute_max_flow+0x130>
mov    %r11,%r14
and    $0xfffffffffffffff8,%r14
lea    -0x8(%r14),%rcx
mov    %rcx,%rax
shr    $0x3,%rax
add    $0x1,%rax
mov    %eax,%r12d
and    $0x3,%r12d
cmp    $0x18,%rcx
jae    1164 <compute_max_flow+0x64>
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
pxor   %xmm1,%xmm1
jmp    11d9 <compute_max_flow+0xd9>
and    $0xfffffffffffffffc,%rax
lea    (%r9,%rsi,4),%rcx
add    $0x70,%rcx
pxor   %xmm0,%xmm0
xor    %ebx,%ebx
pxor   %xmm1,%xmm1
nopw   0x0(%rax,%rax,1)
movdqu -0x70(%rcx,%rbx,4),%xmm2
paddd  %xmm0,%xmm2
movdqu -0x60(%rcx,%rbx,4),%xmm0
paddd  %xmm1,%xmm0
movdqu -0x50(%rcx,%rbx,4),%xmm1
movdqu -0x40(%rcx,%rbx,4),%xmm3
movdqu -0x30(%rcx,%rbx,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu -0x20(%rcx,%rbx,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu -0x10(%rcx,%rbx,4),%xmm0
paddd  %xmm4,%xmm0
movdqu (%rcx,%rbx,4),%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rax
jne    1180 <compute_max_flow+0x80>
test   %r12,%r12
je     120c <compute_max_flow+0x10c>
add    %rsi,%rbx
lea    (%r9,%rbx,4),%rax
add    $0x10,%rax
shl    $0x5,%r12
xor    %ecx,%ecx
nop
movdqu -0x10(%rax,%rcx,1),%xmm2
paddd  %xmm2,%xmm0
movdqu (%rax,%rcx,1),%xmm2
paddd  %xmm2,%xmm1
add    $0x20,%rcx
cmp    %rcx,%r12
jne    11f0 <compute_max_flow+0xf0>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
cmp    %r14,%r11
je     123d <compute_max_flow+0x13d>
add    %r14,%rsi
xchg   %ax,%ax
add    (%r9,%rsi,4),%eax
add    $0x1,%rsi
cmp    %rsi,%rdi
jne    1230 <compute_max_flow+0x130>
movslq (%rdx,%r15,4),%rcx
movslq (%rdx,%r10,4),%rdx
cmp    %edx,%ecx
jge    12ae <compute_max_flow+0x1ae>
mov    %edx,%edi
sub    %ecx,%edi
mov    %rcx,%rsi
not    %rsi
add    %rdx,%rsi
and    $0x3,%rdi
je     1272 <compute_max_flow+0x172>
nopl   0x0(%rax)
movslq (%r8,%rcx,4),%rbx
sub    (%r9,%rbx,4),%eax
add    $0x1,%rcx
add    $0xffffffffffffffff,%rdi
jne    1260 <compute_max_flow+0x160>
cmp    $0x3,%rsi
jb     12ae <compute_max_flow+0x1ae>
nopl   0x0(%rax,%rax,1)
movslq (%r8,%rcx,4),%rsi
mov    (%r9,%rsi,4),%esi
movslq 0x4(%r8,%rcx,4),%rdi
add    (%r9,%rdi,4),%esi
movslq 0x8(%r8,%rcx,4),%rdi
add    (%r9,%rdi,4),%esi
movslq 0xc(%r8,%rcx,4),%rdi
add    (%r9,%rdi,4),%esi
sub    %esi,%eax
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    1280 <compute_max_flow+0x180>
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

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

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