void bucketSort(int *vetor) {
  int matrix_bucketsort[5][100000], vetor_auxiliar[100000];
  int i, j, k = 0, contador = 1, n;
  do {
    k = 0;
#pragma omp parallel num_threads(N_THREADS) shared(vetor_auxiliar) private(i)
    {
#pragma omp for schedule(dynamic, 1)
      for (i = 0; i < 100000; i++) {
        vetor_auxiliar[i] = 0;
      }
    }
#pragma omp parallel num_threads(N_THREADS)                                    \
    shared(matrix_bucketsort) private(i, j)
    {
#pragma omp for schedule(dynamic, 1)
      for (i = 0; i < 5; i++) {
        for (j = 0; j < 100000; j++) {
          matrix_bucketsort[i][j] = -1;
        }
      }
    }
#pragma omp parallel num_threads(N_THREADS)                                    \
    shared(matrix_bucketsort, vetor_auxiliar) private(i, n)
    {
#pragma omp for ordered schedule(dynamic, 1)
      for (i = 0; i < 100000; i++) {
        n = (vetor[i] / contador) % 5;
        matrix_bucketsort[n][vetor_auxiliar[n]] = vetor[i];
        vetor_auxiliar[n]++;
      }
    }
#pragma omp parallel num_threads(N_THREADS)                                    \
    shared(matrix_bucketsort, vetor) private(i, j)
    {
#pragma omp for ordered schedule(dynamic, 1)
      for (i = 0; i < 5; i++) {
        for (j = 0; j < 100000; j++) {
          if (matrix_bucketsort[i][j] != -1) {
#pragma omp critical
            {
              vetor[k] = matrix_bucketsort[i][j];
              k++;
            }
          }
        }
      }
    }
    contador = contador * 5;
  } while (vetor_auxiliar[0] < 100000);
}


x86 assembly (clang, -O0):
<bucketSort>:
push   %rbp
mov    %rsp,%rbp
sub    $0x249eb0,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x249f1c(%rbp)
movl   $0x1,-0x249f20(%rbp)
movl   $0x0,-0x249f1c(%rbp)
movl   $0x0,-0x249f14(%rbp)
cmpl   $0x186a0,-0x249f14(%rbp)
jge    116d <bucketSort+0x6d>
movslq -0x249f14(%rbp),%rax
movl   $0x0,-0x249f10(%rbp,%rax,4)
mov    -0x249f14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x249f14(%rbp)
jmp    1137 <bucketSort+0x37>
movl   $0x0,-0x249f14(%rbp)
cmpl   $0x5,-0x249f14(%rbp)
jge    11f1 <bucketSort+0xf1>
movl   $0x0,-0x249f18(%rbp)
cmpl   $0x186a0,-0x249f18(%rbp)
jge    11d8 <bucketSort+0xd8>
movslq -0x249f14(%rbp),%rcx
lea    -0x1e8490(%rbp),%rax
imul   $0x61a80,%rcx,%rcx
add    %rcx,%rax
movslq -0x249f18(%rbp),%rcx
movl   $0xffffffff,(%rax,%rcx,4)
mov    -0x249f18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x249f18(%rbp)
jmp    118e <bucketSort+0x8e>
jmp    11dd <bucketSort+0xdd>
mov    -0x249f14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x249f14(%rbp)
jmp    1177 <bucketSort+0x77>
movl   $0x0,-0x249f14(%rbp)
cmpl   $0x186a0,-0x249f14(%rbp)
jge    1292 <bucketSort+0x192>
mov    -0x8(%rbp),%rax
movslq -0x249f14(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x249f20(%rbp)
mov    $0x5,%ecx
cltd
idiv   %ecx
mov    %edx,-0x249f24(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x249f14(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
movslq -0x249f24(%rbp),%rcx
lea    -0x1e8490(%rbp),%rax
imul   $0x61a80,%rcx,%rcx
add    %rcx,%rax
movslq -0x249f24(%rbp),%rcx
movslq -0x249f10(%rbp,%rcx,4),%rcx
ff
mov    %edx,(%rax,%rcx,4)
movslq -0x249f24(%rbp),%rax
mov    -0x249f10(%rbp,%rax,4),%ecx
add    $0x1,%ecx
mov    %ecx,-0x249f10(%rbp,%rax,4)
mov    -0x249f14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x249f14(%rbp)
jmp    11fb <bucketSort+0xfb>
movl   $0x0,-0x249f14(%rbp)
cmpl   $0x5,-0x249f14(%rbp)
jge    135d <bucketSort+0x25d>
movl   $0x0,-0x249f18(%rbp)
cmpl   $0x186a0,-0x249f18(%rbp)
jge    1344 <bucketSort+0x244>
movslq -0x249f14(%rbp),%rcx
lea    -0x1e8490(%rbp),%rax
imul   $0x61a80,%rcx,%rcx
add    %rcx,%rax
movslq -0x249f18(%rbp),%rcx
cmpl   $0xffffffff,(%rax,%rcx,4)
je     132b <bucketSort+0x22b>
movslq -0x249f14(%rbp),%rcx
lea    -0x1e8490(%rbp),%rax
imul   $0x61a80,%rcx,%rcx
add    %rcx,%rax
movslq -0x249f18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x249f1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x249f1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x249f1c(%rbp)
jmp    1330 <bucketSort+0x230>
mov    -0x249f18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x249f18(%rbp)
jmp    12b3 <bucketSort+0x1b3>
jmp    1349 <bucketSort+0x249>
mov    -0x249f14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x249f14(%rbp)
jmp    129c <bucketSort+0x19c>
imul   $0x5,-0x249f20(%rbp),%eax
mov    %eax,-0x249f20(%rbp)
cmpl   $0x186a0,-0x249f10(%rbp)
jl     1123 <bucketSort+0x23>
add    $0x249eb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<bucketSort>:
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x249f08,%rsp
mov    %rdi,%rbx
mov    $0x1,%r12d
mov    %rsp,%r14
lea    0x61a80(%rsp),%r15
jmp    1151 <bucketSort+0x41>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%r12,%r12,4),%r12d
cmpl   $0x186a0,(%rsp)
jge    135b <bucketSort+0x24b>
mov    $0x61a80,%edx
mov    %r14,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
mov    $0x1e8480,%edx
mov    %r15,%rdi
mov    $0xff,%esi
call   1030 <memset@plt>
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rbx,%rsi,4),%ecx
mov    %ecx,%eax
cltd
idiv   %r12d
cltq
imul   $0x66666667,%rax,%rdx
mov    %rdx,%rdi
shr    $0x3f,%rdi
sar    $0x21,%rdx
add    %edi,%edx
lea    (%rdx,%rdx,4),%edx
sub    %edx,%eax
cltq
movslq (%rsp,%rax,4),%rdx
imul   $0x61a80,%rax,%rdi
add    %rsp,%rdi
add    $0x61a80,%rdi
mov    %ecx,(%rdi,%rdx,4)
lea    0x1(%rdx),%ecx
mov    %ecx,(%rsp,%rax,4)
add    $0x1,%rsi
cmp    $0x186a0,%rsi
jne    1180 <bucketSort+0x70>
xor    %eax,%eax
mov    $0x1,%ecx
jmp    11ed <bucketSort+0xdd>
nopw   0x0(%rax,%rax,1)
add    $0x2,%rcx
cmp    $0x186a1,%rcx
je     1220 <bucketSort+0x110>
mov    0x61a7c(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     1201 <bucketSort+0xf1>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
mov    0x61a80(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     11e0 <bucketSort+0xd0>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
jmp    11e0 <bucketSort+0xd0>
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
jmp    123d <bucketSort+0x12d>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x2,%rcx
cmp    $0x186a0,%rcx
je     1270 <bucketSort+0x160>
mov    0xc3500(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     1251 <bucketSort+0x141>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
mov    0xc3504(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     1230 <bucketSort+0x120>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
jmp    1230 <bucketSort+0x120>
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
jmp    128d <bucketSort+0x17d>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x2,%rcx
cmp    $0x186a0,%rcx
je     12c0 <bucketSort+0x1b0>
mov    0x124f80(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     12a1 <bucketSort+0x191>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
mov    0x124f84(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     1280 <bucketSort+0x170>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
jmp    1280 <bucketSort+0x170>
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
jmp    12dd <bucketSort+0x1cd>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x2,%rcx
cmp    $0x186a0,%rcx
je     1310 <bucketSort+0x200>
mov    0x186a00(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     12f1 <bucketSort+0x1e1>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
mov    0x186a04(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     12d0 <bucketSort+0x1c0>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
jmp    12d0 <bucketSort+0x1c0>
nopw   0x0(%rax,%rax,1)
xor    %ecx,%ecx
jmp    1331 <bucketSort+0x221>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x2,%rcx
cmp    $0x186a0,%rcx
je     1140 <bucketSort+0x30>
mov    0x1e8480(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     1345 <bucketSort+0x235>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
mov    0x1e8484(%rsp,%rcx,4),%edx
cmp    $0xffffffff,%edx
je     1320 <bucketSort+0x210>
cltq
mov    %edx,(%rbx,%rax,4)
add    $0x1,%eax
jmp    1320 <bucketSort+0x210>
add    $0x249f08,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define void @bucketSort(i32* %0) {
%2 = alloca i32*
%3 = alloca [5 x [100000 x i32]]
%4 = alloca [100000 x i32]
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32* %0, i32** %2
store i32 0, i32* %7
store i32 1, i32* %8
br label %10
10: ; preds = %120, %1
store i32 0, i32* %7
store i32 0, i32* %5
br label %11
11: ; preds = %18, %10
%12 = load i32, i32* %5
%13 = icmp slt i32 %12, 100000
br i1 %13, label %14, label %21
14: ; preds = %11
%15 = load i32, i32* %5
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds [100000 x i32], [100000 x i32]* %4, i64 0, i64 %16
store i32 0, i32* %17
br label %18
18: ; preds = %14
%19 = load i32, i32* %5
%20 = add nsw i32 %19, 1
store i32 %20, i32* %5
br label %11
21: ; preds = %11
store i32 0, i32* %5
br label %22
22: ; preds = %40, %21
%23 = load i32, i32* %5
%24 = icmp slt i32 %23, 5
br i1 %24, label %25, label %43
25: ; preds = %22
store i32 0, i32* %6
br label %26
26: ; preds = %36, %25
%27 = load i32, i32* %6
%28 = icmp slt i32 %27, 100000
br i1 %28, label %29, label %39
29: ; preds = %26
%30 = load i32, i32* %5
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds [5 x [100000 x i32]], [5 x [100000 x i32]]* %3, i64 0, i64 %31
%33 = load i32, i32* %6
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds [100000 x i32], [100000 x i32]* %32, i64 0, i64 %34
store i32 -1, i32* %35
br label %36
36: ; preds = %29
%37 = load i32, i32* %6
%38 = add nsw i32 %37, 1
store i32 %38, i32* %6
br label %26
39: ; preds = %26
br label %40
40: ; preds = %39
%41 = load i32, i32* %5
%42 = add nsw i32 %41, 1
store i32 %42, i32* %5
br label %22
43: ; preds = %22
store i32 0, i32* %5
br label %44
44: ; preds = %75, %43
%45 = load i32, i32* %5
%46 = icmp slt i32 %45, 100000
br i1 %46, label %47, label %78
47: ; preds = %44
%48 = load i32*, i32** %2
%49 = load i32, i32* %5
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %48, i64 %50
%52 = load i32, i32* %51
%53 = load i32, i32* %8
%54 = sdiv i32 %52, %53
%55 = srem i32 %54, 5
store i32 %55, i32* %9
%56 = load i32*, i32** %2
%57 = load i32, i32* %5
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i32, i32* %56, i64 %58
%60 = load i32, i32* %59
%61 = load i32, i32* %9
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds [5 x [100000 x i32]], [5 x [100000 x i32]]* %3, i64 0, i64 %62
%64 = load i32, i32* %9
%65 = sext i32 %64 to i64
%66 = getelementptr inbounds [100000 x i32], [100000 x i32]* %4, i64 0, i64 %65
%67 = load i32, i32* %66
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds [100000 x i32], [100000 x i32]* %63, i64 0, i64 %68
store i32 %60, i32* %69
%70 = load i32, i32* %9
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds [100000 x i32], [100000 x i32]* %4, i64 0, i64 %71
%73 = load i32, i32* %72
%74 = add nsw i32 %73, 1
store i32 %74, i32* %72
br label %75
75: ; preds = %47
%76 = load i32, i32* %5
%77 = add nsw i32 %76, 1
store i32 %77, i32* %5
br label %44
78: ; preds = %44
store i32 0, i32* %5
br label %79
79: ; preds = %114, %78
%80 = load i32, i32* %5
%81 = icmp slt i32 %80, 5
br i1 %81, label %82, label %117
82: ; preds = %79
store i32 0, i32* %6
br label %83
83: ; preds = %110, %82
%84 = load i32, i32* %6
%85 = icmp slt i32 %84, 100000
br i1 %85, label %86, label %113
86: ; preds = %83
%87 = load i32, i32* %5
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds [5 x [100000 x i32]], [5 x [100000 x i32]]* %3, i64 0, i64 %88
%90 = load i32, i32* %6
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds [100000 x i32], [100000 x i32]* %89, i64 0, i64 %91
%93 = load i32, i32* %92
%94 = icmp ne i32 %93, -1
br i1 %94, label %95, label %109
95: ; preds = %86
%96 = load i32, i32* %5
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds [5 x [100000 x i32]], [5 x [100000 x i32]]* %3, i64 0, i64 %97
%99 = load i32, i32* %6
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds [100000 x i32], [100000 x i32]* %98, i64 0, i64 %100
%102 = load i32, i32* %101
%103 = load i32*, i32** %2
%104 = load i32, i32* %7
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i32, i32* %103, i64 %105
store i32 %102, i32* %106
%107 = load i32, i32* %7
%108 = add nsw i32 %107, 1
store i32 %108, i32* %7
br label %109
109: ; preds = %95, %86
br label %110
110: ; preds = %109
%111 = load i32, i32* %6
%112 = add nsw i32 %111, 1
store i32 %112, i32* %6
br label %83
113: ; preds = %83
br label %114
114: ; preds = %113
%115 = load i32, i32* %5
%116 = add nsw i32 %115, 1
store i32 %116, i32* %5
br label %79
117: ; preds = %79
%118 = load i32, i32* %8
%119 = mul nsw i32 %118, 5
store i32 %119, i32* %8
br label %120
120: ; preds = %117
%121 = getelementptr inbounds [100000 x i32], [100000 x i32]* %4, i64 0, i64 0
%122 = load i32, i32* %121
%123 = icmp slt i32 %122, 100000
br i1 %123, label %10, label %124
124: ; preds = %120
ret void
}

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