#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef size_t uint8_t;
typedef int uint64_t;

/* Variables and functions */
int /*<<< orphan*/ free(int *);
int *xmalloc(int);
void hist_omp(uint8_t *pixels, int height, int width) {
  uint64_t npixels = height * width;
  int *h = xmalloc(sizeof(*h) * 256);
  for (int i = 0; i < 256; i++)
    h[i] = 0;
#pragma omp parallel
  {
    int *hloc = xmalloc(sizeof(*hloc) * 256);
    for (int i = 0; i < 256; i++)
      hloc[i] = 0;
#pragma omp for nowait
    for (int i = 0; i < npixels; i++)
      hloc[pixels[i]]++;
#pragma omp critical
    {
      for (int i = 0; i < 256; i++)
        h[i] += hloc[i];
    }
    free(hloc);
#pragma omp barrier
    int mini, maxi;
    for (mini = 0; mini < 256 && h[mini] == 0; mini++)
      ;
    for (maxi = 255; maxi >= 0 && h[maxi] == 0; maxi--)
      ;
    int q = 255 / (maxi - mini);
#pragma omp for
    for (int i = 0; i < npixels; i++)
      pixels[i] = (pixels[i] - mini) * q;
  }
  free(h);
}


x86 assembly (clang, -O0):
<hist_omp>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    $0x400,%edi
call   1040 <xmalloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
cmpl   $0x100,-0x24(%rbp)
jge    117b <hist_omp+0x5b>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1151 <hist_omp+0x31>
mov    $0x400,%edi
call   1040 <xmalloc@plt>
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
cmpl   $0x100,-0x34(%rbp)
jge    11ba <hist_omp+0x9a>
mov    -0x30(%rbp),%rax
movslq -0x34(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    1190 <hist_omp+0x70>
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11f4 <hist_omp+0xd4>
mov    -0x30(%rbp),%rax
mov    -0x8(%rbp),%rcx
movslq -0x38(%rbp),%rdx
mov    (%rcx,%rdx,8),%rcx
mov    (%rax,%rcx,4),%edx
add    $0x1,%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11c1 <hist_omp+0xa1>
movl   $0x0,-0x3c(%rbp)
cmpl   $0x100,-0x3c(%rbp)
jge    122f <hist_omp+0x10f>
mov    -0x30(%rbp),%rax
movslq -0x3c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x20(%rbp),%rax
movslq -0x3c(%rbp),%rcx
add    (%rax,%rcx,4),%edx
mov    %edx,(%rax,%rcx,4)
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    11fb <hist_omp+0xdb>
mov    -0x30(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x40(%rbp)
xor    %eax,%eax
cmpl   $0x100,-0x40(%rbp)
mov    %al,-0x4d(%rbp)
jge    1263 <hist_omp+0x143>
mov    -0x20(%rbp),%rax
movslq -0x40(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
sete   %al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
test   $0x1,%al
jne    1273 <hist_omp+0x153>
jmp    1286 <hist_omp+0x166>
jmp    1278 <hist_omp+0x158>
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    123f <hist_omp+0x11f>
movl   $0xff,-0x44(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x44(%rbp)
mov    %al,-0x4e(%rbp)
jl     12ae <hist_omp+0x18e>
mov    -0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
sete   %al
mov    %al,-0x4e(%rbp)
mov    -0x4e(%rbp),%al
test   $0x1,%al
jne    12be <hist_omp+0x19e>
jmp    12d1 <hist_omp+0x1b1>
jmp    12c3 <hist_omp+0x1a3>
mov    -0x44(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x44(%rbp)
jmp    128d <hist_omp+0x16d>
mov    -0x44(%rbp),%ecx
sub    -0x40(%rbp),%ecx
mov    $0xff,%eax
cltd
idiv   %ecx
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    132a <hist_omp+0x20a>
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
movslq -0x40(%rbp),%rax
sub    %rax,%rdx
movslq -0x48(%rbp),%rax
imul   %rax,%rdx
mov    -0x8(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    12e9 <hist_omp+0x1c9>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<hist_omp>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %edx,%r12d
mov    %esi,%r15d
mov    %rdi,%r14
mov    $0x400,%edi
call   1050 <xmalloc@plt>
mov    %rax,%rbx
mov    $0x400,%edx
mov    %rax,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
mov    $0x400,%edi
call   1050 <xmalloc@plt>
mov    %rax,%rbp
mov    $0x400,%edx
mov    %rax,%rdi
xor    %esi,%esi
call   1040 <memset@plt>
imul   %r12d,%r15d
mov    %r15d,%r12d
test   %r15d,%r15d
jle    1202 <hist_omp+0xd2>
lea    -0x1(%r12),%rcx
mov    %r12d,%eax
and    $0x3,%eax
cmp    $0x3,%rcx
jae    119a <hist_omp+0x6a>
xor    %ecx,%ecx
jmp    11e0 <hist_omp+0xb0>
mov    %r12d,%edx
and    $0xfffffffc,%edx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r14,%rcx,8),%rsi
addl   $0x1,0x0(%rbp,%rsi,4)
mov    0x8(%r14,%rcx,8),%rsi
addl   $0x1,0x0(%rbp,%rsi,4)
mov    0x10(%r14,%rcx,8),%rsi
addl   $0x1,0x0(%rbp,%rsi,4)
mov    0x18(%r14,%rcx,8),%rsi
addl   $0x1,0x0(%rbp,%rsi,4)
add    $0x4,%rcx
cmp    %rcx,%rdx
jne    11b0 <hist_omp+0x80>
test   %rax,%rax
je     1202 <hist_omp+0xd2>
lea    (%r14,%rcx,8),%rcx
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
mov    (%rcx,%rdx,8),%rsi
addl   $0x1,0x0(%rbp,%rsi,4)
add    $0x1,%rdx
cmp    %rdx,%rax
jne    11f0 <hist_omp+0xc0>
lea    0x400(%rbp),%rax
cmp    %rax,%rbx
jae    124d <hist_omp+0x11d>
lea    0x400(%rbx),%rax
cmp    %rax,%rbp
jae    124d <hist_omp+0x11d>
xor    %eax,%eax
nopl   0x0(%rax)
mov    0x0(%rbp,%rax,4),%ecx
add    %ecx,(%rbx,%rax,4)
mov    0x4(%rbp,%rax,4),%ecx
add    %ecx,0x4(%rbx,%rax,4)
mov    0x8(%rbp,%rax,4),%ecx
add    %ecx,0x8(%rbx,%rax,4)
mov    0xc(%rbp,%rax,4),%ecx
add    %ecx,0xc(%rbx,%rax,4)
add    $0x4,%rax
cmp    $0x100,%rax
jne    1220 <hist_omp+0xf0>
jmp    12b2 <hist_omp+0x182>
xor    %eax,%eax
nop
movdqu 0x0(%rbp,%rax,4),%xmm0
movdqu 0x10(%rbp,%rax,4),%xmm1
movdqu (%rbx,%rax,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rbx,%rax,4),%xmm0
paddd  %xmm1,%xmm0
movdqu 0x20(%rbx,%rax,4),%xmm1
movdqu 0x30(%rbx,%rax,4),%xmm3
movdqu %xmm2,(%rbx,%rax,4)
movdqu %xmm0,0x10(%rbx,%rax,4)
movdqu 0x20(%rbp,%rax,4),%xmm0
paddd  %xmm1,%xmm0
movdqu 0x30(%rbp,%rax,4),%xmm1
paddd  %xmm3,%xmm1
movdqu %xmm0,0x20(%rbx,%rax,4)
movdqu %xmm1,0x30(%rbx,%rax,4)
add    $0x10,%rax
cmp    $0x100,%rax
jne    1250 <hist_omp+0x120>
mov    %rbp,%rdi
call   1030 <free@plt>
xor    %esi,%esi
nopl   0x0(%rax)
cmpl   $0x0,(%rbx,%rsi,4)
jne    12ff <hist_omp+0x1cf>
cmpl   $0x0,0x4(%rbx,%rsi,4)
jne    12ef <hist_omp+0x1bf>
cmpl   $0x0,0x8(%rbx,%rsi,4)
jne    12f5 <hist_omp+0x1c5>
cmpl   $0x0,0xc(%rbx,%rsi,4)
jne    12fb <hist_omp+0x1cb>
add    $0x4,%rsi
cmp    $0x100,%rsi
jne    12c0 <hist_omp+0x190>
mov    $0x100,%esi
jmp    12ff <hist_omp+0x1cf>
add    $0x1,%rsi
jmp    12ff <hist_omp+0x1cf>
add    $0x2,%rsi
jmp    12ff <hist_omp+0x1cf>
add    $0x3,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmpl   $0x0,0x3fc(%rbx,%rdi,4)
jne    1355 <hist_omp+0x225>
cmpl   $0x0,0x3f8(%rbx,%rdi,4)
jne    1365 <hist_omp+0x235>
cmpl   $0x0,0x3f4(%rbx,%rdi,4)
jne    1375 <hist_omp+0x245>
lea    0xfc(%rdi),%eax
cmpl   $0x0,(%rbx,%rax,4)
jne    1385 <hist_omp+0x255>
add    $0xfffffffffffffffc,%rdi
cmp    $0xffffff00,%edi
jne    1310 <hist_omp+0x1e0>
mov    $0xffffffff,%edi
test   %r15d,%r15d
jg     1394 <hist_omp+0x264>
jmp    1588 <hist_omp+0x458>
add    $0xff,%edi
test   %r15d,%r15d
jg     1394 <hist_omp+0x264>
jmp    1588 <hist_omp+0x458>
add    $0xfe,%edi
test   %r15d,%r15d
jg     1394 <hist_omp+0x264>
jmp    1588 <hist_omp+0x458>
add    $0xfd,%edi
test   %r15d,%r15d
jg     1394 <hist_omp+0x264>
jmp    1588 <hist_omp+0x458>
add    $0xfc,%edi
test   %r15d,%r15d
jle    1588 <hist_omp+0x458>
sub    %esi,%edi
xor    %ecx,%ecx
mov    $0xff,%eax
xor    %edx,%edx
idiv   %edi
mov    %esi,%edx
cltq
cmp    $0x4,%r15d
jb     1570 <hist_omp+0x440>
mov    %r12d,%ecx
and    $0xfffffffc,%ecx
movq   %rdx,%xmm0
pshufd $0x44,%xmm0,%xmm2
movq   %rax,%xmm0
pshufd $0x44,%xmm0,%xmm0
lea    -0x4(%rcx),%rsi
mov    %rsi,%rbp
shr    $0x2,%rbp
add    $0x1,%rbp
movdqa %xmm0,%xmm8
psrlq  $0x20,%xmm8
test   %rsi,%rsi
je     1598 <hist_omp+0x468>
mov    %rbp,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nop
movdqu (%r14,%rsi,8),%xmm7
movdqu 0x10(%r14,%rsi,8),%xmm6
movdqu 0x20(%r14,%rsi,8),%xmm3
movdqu 0x30(%r14,%rsi,8),%xmm4
psubq  %xmm2,%xmm7
psubq  %xmm2,%xmm6
movdqa %xmm7,%xmm1
pmuludq %xmm8,%xmm1
movdqa %xmm7,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm0,%xmm5
paddq  %xmm1,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm0,%xmm7
paddq  %xmm5,%xmm7
movdqa %xmm6,%xmm1
pmuludq %xmm8,%xmm1
movdqa %xmm6,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm0,%xmm5
paddq  %xmm1,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm0,%xmm6
paddq  %xmm5,%xmm6
movdqu %xmm7,(%r14,%rsi,8)
movdqu %xmm6,0x10(%r14,%rsi,8)
psubq  %xmm2,%xmm3
psubq  %xmm2,%xmm4
movdqa %xmm3,%xmm1
pmuludq %xmm8,%xmm1
movdqa %xmm3,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm0,%xmm5
paddq  %xmm1,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm0,%xmm3
paddq  %xmm5,%xmm3
movdqa %xmm4,%xmm1
pmuludq %xmm8,%xmm1
movdqa %xmm4,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm0,%xmm5
paddq  %xmm1,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm0,%xmm4
paddq  %xmm5,%xmm4
movdqu %xmm3,0x20(%r14,%rsi,8)
movdqu %xmm4,0x30(%r14,%rsi,8)
add    $0x8,%rsi
add    $0xfffffffffffffffe,%rdi
jne    1400 <hist_omp+0x2d0>
test   $0x1,%bpl
je     1563 <hist_omp+0x433>
movdqu (%r14,%rsi,8),%xmm3
movdqu 0x10(%r14,%rsi,8),%xmm4
psubq  %xmm2,%xmm3
psubq  %xmm2,%xmm4
movdqa %xmm3,%xmm1
pmuludq %xmm8,%xmm1
movdqa %xmm3,%xmm2
psrlq  $0x20,%xmm2
pmuludq %xmm0,%xmm2
paddq  %xmm1,%xmm2
psllq  $0x20,%xmm2
pmuludq %xmm0,%xmm3
paddq  %xmm2,%xmm3
pmuludq %xmm4,%xmm8
movdqa %xmm4,%xmm1
psrlq  $0x20,%xmm1
pmuludq %xmm0,%xmm1
paddq  %xmm8,%xmm1
psllq  $0x20,%xmm1
pmuludq %xmm0,%xmm4
paddq  %xmm1,%xmm4
movdqu %xmm3,(%r14,%rsi,8)
movdqu %xmm4,0x10(%r14,%rsi,8)
cmp    %r12,%rcx
je     1588 <hist_omp+0x458>
nopl   0x0(%rax,%rax,1)
mov    (%r14,%rcx,8),%rsi
sub    %rdx,%rsi
imul   %rax,%rsi
mov    %rsi,(%r14,%rcx,8)
add    $0x1,%rcx
cmp    %rcx,%r12
jne    1570 <hist_omp+0x440>
mov    %rbx,%rdi
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
xor    %esi,%esi
test   $0x1,%bpl
jne    14f6 <hist_omp+0x3c6>
jmp    1563 <hist_omp+0x433>

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

LLVM IR (-O2):
define void @hist_omp(i64* nocapture %0, i32 %1, i32 %2) {
%4 = tail call i32* @xmalloc(i32 1024)
%5 = bitcast i32* %4 to i8*
%6 = tail call i32* @xmalloc(i32 1024)
%7 = bitcast i32* %6 to i8*
%8 = mul i32 %2, %1
%9 = icmp sgt i32 %8, 0
br i1 %9, label %10, label %31
10: ; preds = %3
%11 = zext i32 %8 to i64
%12 = add nsw i64 %11, -1
%13 = and i64 %11, 3
%14 = icmp ult i64 %12, 3
br i1 %14, label %17, label %15
15: ; preds = %10
%16 = and i64 %11, 4294967292
br label %74
17: ; preds = %74, %10
%18 = phi i64 [ 0, %10 ], [ %100, %74 ]
%19 = icmp eq i64 %13, 0
br i1 %19, label %31, label %20
20: ; preds = %17, %20
%21 = phi i64 [ %28, %20 ], [ %18, %17 ]
%22 = phi i64 [ %29, %20 ], [ 0, %17 ]
%23 = getelementptr inbounds i64, i64* %0, i64 %21
%24 = load i64, i64* %23
%25 = getelementptr inbounds i32, i32* %6, i64 %24
%26 = load i32, i32* %25
%27 = add nsw i32 %26, 1
store i32 %27, i32* %25
%28 = add nuw nsw i64 %21, 1
%29 = add i64 %22, 1
%30 = icmp eq i64 %29, %13
br i1 %30, label %31, label %20
31: ; preds = %17, %20, %3
%32 = getelementptr i32, i32* %4, i64 256
%33 = getelementptr i32, i32* %6, i64 256
%34 = icmp ult i32* %4, %33
%35 = icmp ult i32* %6, %32
%36 = and i1 %34, %35
br i1 %36, label %105, label %37
37: ; preds = %31, %37
%38 = phi i64 [ %72, %37 ], [ 0, %31 ]
%39 = getelementptr inbounds i32, i32* %6, i64 %38
%40 = bitcast i32* %39 to <4 x i32>*
%41 = load <4 x i32>, <4 x i32>* %40
%42 = getelementptr inbounds i32, i32* %39, i64 4
%43 = bitcast i32* %42 to <4 x i32>*
%44 = load <4 x i32>, <4 x i32>* %43
%45 = getelementptr inbounds i32, i32* %4, i64 %38
%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 = add nsw <4 x i32> %47, %41
%52 = add nsw <4 x i32> %50, %44
%53 = bitcast i32* %45 to <4 x i32>*
store <4 x i32> %51, <4 x i32>* %53
%54 = bitcast i32* %48 to <4 x i32>*
store <4 x i32> %52, <4 x i32>* %54
%55 = or i64 %38, 8
%56 = getelementptr inbounds i32, i32* %6, i64 %55
%57 = bitcast i32* %56 to <4 x i32>*
%58 = load <4 x i32>, <4 x i32>* %57
%59 = getelementptr inbounds i32, i32* %56, i64 4
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = getelementptr inbounds i32, i32* %4, i64 %55
%63 = bitcast i32* %62 to <4 x i32>*
%64 = load <4 x i32>, <4 x i32>* %63
%65 = getelementptr inbounds i32, i32* %62, i64 4
%66 = bitcast i32* %65 to <4 x i32>*
%67 = load <4 x i32>, <4 x i32>* %66
%68 = add nsw <4 x i32> %64, %58
%69 = add nsw <4 x i32> %67, %61
%70 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %68, <4 x i32>* %70
%71 = bitcast i32* %65 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %71
%72 = add nuw nsw i64 %38, 16
%73 = icmp eq i64 %72, 256
br i1 %73, label %103, label %37
74: ; preds = %74, %15
%75 = phi i64 [ 0, %15 ], [ %100, %74 ]
%76 = phi i64 [ 0, %15 ], [ %101, %74 ]
%77 = getelementptr inbounds i64, i64* %0, i64 %75
%78 = load i64, i64* %77
%79 = getelementptr inbounds i32, i32* %6, i64 %78
%80 = load i32, i32* %79
%81 = add nsw i32 %80, 1
store i32 %81, i32* %79
%82 = or i64 %75, 1
%83 = getelementptr inbounds i64, i64* %0, i64 %82
%84 = load i64, i64* %83
%85 = getelementptr inbounds i32, i32* %6, i64 %84
%86 = load i32, i32* %85
%87 = add nsw i32 %86, 1
store i32 %87, i32* %85
%88 = or i64 %75, 2
%89 = getelementptr inbounds i64, i64* %0, i64 %88
%90 = load i64, i64* %89
%91 = getelementptr inbounds i32, i32* %6, i64 %90
%92 = load i32, i32* %91
%93 = add nsw i32 %92, 1
store i32 %93, i32* %91
%94 = or i64 %75, 3
%95 = getelementptr inbounds i64, i64* %0, i64 %94
%96 = load i64, i64* %95
%97 = getelementptr inbounds i32, i32* %6, i64 %96
%98 = load i32, i32* %97
%99 = add nsw i32 %98, 1
store i32 %99, i32* %97
%100 = add nuw nsw i64 %75, 4
%101 = add i64 %76, 4
%102 = icmp eq i64 %101, %16
br i1 %102, label %17, label %74
103: ; preds = %37, %105
%104 = tail call i32 @free(i32* %6)
br label %132
105: ; preds = %31, %105
%106 = phi i64 [ %130, %105 ], [ 0, %31 ]
%107 = getelementptr inbounds i32, i32* %6, i64 %106
%108 = load i32, i32* %107
%109 = getelementptr inbounds i32, i32* %4, i64 %106
%110 = load i32, i32* %109
%111 = add nsw i32 %110, %108
store i32 %111, i32* %109
%112 = or i64 %106, 1
%113 = getelementptr inbounds i32, i32* %6, i64 %112
%114 = load i32, i32* %113
%115 = getelementptr inbounds i32, i32* %4, i64 %112
%116 = load i32, i32* %115
%117 = add nsw i32 %116, %114
store i32 %117, i32* %115
%118 = or i64 %106, 2
%119 = getelementptr inbounds i32, i32* %6, i64 %118
%120 = load i32, i32* %119
%121 = getelementptr inbounds i32, i32* %4, i64 %118
%122 = load i32, i32* %121
%123 = add nsw i32 %122, %120
store i32 %123, i32* %121
%124 = or i64 %106, 3
%125 = getelementptr inbounds i32, i32* %6, i64 %124
%126 = load i32, i32* %125
%127 = getelementptr inbounds i32, i32* %4, i64 %124
%128 = load i32, i32* %127
%129 = add nsw i32 %128, %126
store i32 %129, i32* %127
%130 = add nuw nsw i64 %106, 4
%131 = icmp eq i64 %130, 256
br i1 %131, label %103, label %105
132: ; preds = %152, %103
%133 = phi i64 [ 0, %103 ], [ %153, %152 ]
%134 = getelementptr inbounds i32, i32* %4, i64 %133
%135 = load i32, i32* %134
%136 = icmp eq i32 %135, 0
br i1 %136, label %137, label %155
137: ; preds = %132
%138 = or i64 %133, 1
%139 = getelementptr inbounds i32, i32* %4, i64 %138
%140 = load i32, i32* %139
%141 = icmp eq i32 %140, 0
br i1 %141, label %142, label %155
142: ; preds = %137
%143 = or i64 %133, 2
%144 = getelementptr inbounds i32, i32* %4, i64 %143
%145 = load i32, i32* %144
%146 = icmp eq i32 %145, 0
br i1 %146, label %147, label %155
147: ; preds = %142
%148 = or i64 %133, 3
%149 = getelementptr inbounds i32, i32* %4, i64 %148
%150 = load i32, i32* %149
%151 = icmp eq i32 %150, 0
br i1 %151, label %152, label %155
152: ; preds = %147
%153 = add nuw nsw i64 %133, 4
%154 = icmp eq i64 %153, 256
br i1 %154, label %158, label %132
155: ; preds = %147, %142, %137, %132
%156 = phi i64 [ %133, %132 ], [ %138, %137 ], [ %143, %142 ], [ %148, %147 ]
%157 = trunc i64 %156 to i32
br label %158
158: ; preds = %152, %155
%159 = phi i32 [ %157, %155 ], [ 256, %152 ]
br label %160
160: ; preds = %184, %158
%161 = phi i32 [ 255, %158 ], [ %185, %184 ]
%162 = zext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %4, i64 %162
%164 = load i32, i32* %163
%165 = icmp eq i32 %164, 0
br i1 %165, label %166, label %187
166: ; preds = %160
%167 = add nsw i32 %161, -1
%168 = zext i32 %167 to i64
%169 = getelementptr inbounds i32, i32* %4, i64 %168
%170 = load i32, i32* %169
%171 = icmp eq i32 %170, 0
br i1 %171, label %172, label %187
172: ; preds = %166
%173 = add nsw i32 %161, -2
%174 = zext i32 %173 to i64
%175 = getelementptr inbounds i32, i32* %4, i64 %174
%176 = load i32, i32* %175
%177 = icmp eq i32 %176, 0
br i1 %177, label %178, label %187
178: ; preds = %172
%179 = add nsw i32 %161, -3
%180 = zext i32 %179 to i64
%181 = getelementptr inbounds i32, i32* %4, i64 %180
%182 = load i32, i32* %181
%183 = icmp eq i32 %182, 0
br i1 %183, label %184, label %187
184: ; preds = %178
%185 = add nsw i32 %161, -4
%186 = icmp eq i32 %179, 0
br i1 %186, label %187, label %160
187: ; preds = %184, %178, %172, %166, %160
%188 = phi i32 [ %161, %160 ], [ %167, %166 ], [ %173, %172 ], [ %179, %178 ], [ -1, %184 ]
br i1 %9, label %189, label %264
189: ; preds = %187
%190 = sub nsw i32 %188, %159
%191 = sdiv i32 255, %190
%192 = zext i32 %159 to i64
%193 = sext i32 %191 to i64
%194 = zext i32 %8 to i64
%195 = icmp ult i32 %8, 4
br i1 %195, label %262, label %196
196: ; preds = %189
%197 = and i64 %194, 4294967292
%198 = insertelement <2 x i64> poison, i64 %192, i64 0
%199 = shufflevector <2 x i64> %198, <2 x i64> poison, <2 x i32> zeroinitializer
%200 = insertelement <2 x i64> poison, i64 %192, i64 0
%201 = shufflevector <2 x i64> %200, <2 x i64> poison, <2 x i32> zeroinitializer
%202 = insertelement <2 x i64> poison, i64 %193, i64 0
%203 = shufflevector <2 x i64> %202, <2 x i64> poison, <2 x i32> zeroinitializer
%204 = insertelement <2 x i64> poison, i64 %193, i64 0
%205 = shufflevector <2 x i64> %204, <2 x i64> poison, <2 x i32> zeroinitializer
%206 = add nsw i64 %197, -4
%207 = lshr exact i64 %206, 2
%208 = add nuw nsw i64 %207, 1
%209 = and i64 %208, 1
%210 = icmp eq i64 %206, 0
br i1 %210, label %244, label %211
211: ; preds = %196
%212 = and i64 %208, 9223372036854775806
br label %213
213: ; preds = %213, %211
%214 = phi i64 [ 0, %211 ], [ %241, %213 ]
%215 = phi i64 [ 0, %211 ], [ %242, %213 ]
%216 = getelementptr inbounds i64, i64* %0, i64 %214
%217 = bitcast i64* %216 to <2 x i64>*
%218 = load <2 x i64>, <2 x i64>* %217
%219 = getelementptr inbounds i64, i64* %216, i64 2
%220 = bitcast i64* %219 to <2 x i64>*
%221 = load <2 x i64>, <2 x i64>* %220
%222 = sub <2 x i64> %218, %199
%223 = sub <2 x i64> %221, %201
%224 = mul <2 x i64> %222, %203
%225 = mul <2 x i64> %223, %205
%226 = bitcast i64* %216 to <2 x i64>*
store <2 x i64> %224, <2 x i64>* %226
%227 = bitcast i64* %219 to <2 x i64>*
store <2 x i64> %225, <2 x i64>* %227
%228 = or i64 %214, 4
%229 = getelementptr inbounds i64, i64* %0, i64 %228
%230 = bitcast i64* %229 to <2 x i64>*
%231 = load <2 x i64>, <2 x i64>* %230
%232 = getelementptr inbounds i64, i64* %229, i64 2
%233 = bitcast i64* %232 to <2 x i64>*
%234 = load <2 x i64>, <2 x i64>* %233
%235 = sub <2 x i64> %231, %199
%236 = sub <2 x i64> %234, %201
%237 = mul <2 x i64> %235, %203
%238 = mul <2 x i64> %236, %205
%239 = bitcast i64* %229 to <2 x i64>*
store <2 x i64> %237, <2 x i64>* %239
%240 = bitcast i64* %232 to <2 x i64>*
store <2 x i64> %238, <2 x i64>* %240
%241 = add nuw i64 %214, 8
%242 = add i64 %215, 2
%243 = icmp eq i64 %242, %212
br i1 %243, label %244, label %213
244: ; preds = %213, %196
%245 = phi i64 [ 0, %196 ], [ %241, %213 ]
%246 = icmp eq i64 %209, 0
br i1 %246, label %260, label %247
247: ; preds = %244
%248 = getelementptr inbounds i64, i64* %0, i64 %245
%249 = bitcast i64* %248 to <2 x i64>*
%250 = load <2 x i64>, <2 x i64>* %249
%251 = getelementptr inbounds i64, i64* %248, i64 2
%252 = bitcast i64* %251 to <2 x i64>*
%253 = load <2 x i64>, <2 x i64>* %252
%254 = sub <2 x i64> %250, %199
%255 = sub <2 x i64> %253, %201
%256 = mul <2 x i64> %254, %203
%257 = mul <2 x i64> %255, %205
%258 = bitcast i64* %248 to <2 x i64>*
store <2 x i64> %256, <2 x i64>* %258
%259 = bitcast i64* %251 to <2 x i64>*
store <2 x i64> %257, <2 x i64>* %259
br label %260
260: ; preds = %244, %247
%261 = icmp eq i64 %197, %194
br i1 %261, label %264, label %262
262: ; preds = %189, %260
%263 = phi i64 [ 0, %189 ], [ %197, %260 ]
br label %266
264: ; preds = %266, %260, %187
%265 = tail call i32 @free(i32* %4)
ret void
266: ; preds = %262, %266
%267 = phi i64 [ %272, %266 ], [ %263, %262 ]
%268 = getelementptr inbounds i64, i64* %0, i64 %267
%269 = load i64, i64* %268
%270 = sub i64 %269, %192
%271 = mul i64 %270, %193
store i64 %271, i64* %268
%272 = add nuw nsw i64 %267, 1
%273 = icmp eq i64 %272, %194
br i1 %273, label %264, label %266
}