#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 uint;

/* Variables and functions */
int UINT_MAX;
int /*<<< orphan*/ helper_random_pairs_iter(size_t *, int /*<<< orphan*/,
                                            size_t, size_t);
void random_pairs(uint n, uint *pairs, uint hpmin) {
  uint i;
  for (i = 0; i < n; i++)
    pairs[i] = (UINT_MAX / 2);
  helper_random_pairs_iter(pairs, 0, n - 1, hpmin);
}


x86 assembly (clang, -O0):
<random_pairs>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x8(%rbp),%rax
jae    116b <random_pairs+0x5b>
mov    0x2ea7(%rip),%rax
mov    (%rax),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
movslq %eax,%rdx
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    112c <random_pairs+0x1c>
mov    -0x10(%rbp),%rdi
mov    -0x8(%rbp),%rdx
sub    $0x1,%rdx
mov    -0x18(%rbp),%rcx
xor    %esi,%esi
call   1030 <helper_random_pairs_iter@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<random_pairs>:
mov    %rdx,%rcx
mov    %rdi,%r10
test   %rdi,%rdi
je     124d <random_pairs+0x13d>
mov    0x2ec2(%rip),%rax
mov    (%rax),%eax
mov    %eax,%edx
shr    $0x1f,%edx
add    %eax,%edx
sar    %edx
movslq %edx,%r9
cmp    $0x4,%r10
jae    1141 <random_pairs+0x31>
xor    %edi,%edi
jmp    1240 <random_pairs+0x130>
mov    %r10,%rdi
and    $0xfffffffffffffffc,%rdi
movq   %r9,%xmm0
pshufd $0x44,%xmm0,%xmm0
lea    -0x4(%rdi),%rdx
mov    %rdx,%rax
shr    $0x2,%rax
add    $0x1,%rax
mov    %eax,%r8d
and    $0x7,%r8d
cmp    $0x1c,%rdx
jae    1175 <random_pairs+0x65>
xor    %edx,%edx
jmp    1205 <random_pairs+0xf5>
and    $0xfffffffffffffff8,%rax
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,(%rsi,%rdx,8)
movdqu %xmm0,0x10(%rsi,%rdx,8)
movdqu %xmm0,0x20(%rsi,%rdx,8)
movdqu %xmm0,0x30(%rsi,%rdx,8)
movdqu %xmm0,0x40(%rsi,%rdx,8)
movdqu %xmm0,0x50(%rsi,%rdx,8)
movdqu %xmm0,0x60(%rsi,%rdx,8)
movdqu %xmm0,0x70(%rsi,%rdx,8)
movdqu %xmm0,0x80(%rsi,%rdx,8)
movdqu %xmm0,0x90(%rsi,%rdx,8)
movdqu %xmm0,0xa0(%rsi,%rdx,8)
movdqu %xmm0,0xb0(%rsi,%rdx,8)
movdqu %xmm0,0xc0(%rsi,%rdx,8)
movdqu %xmm0,0xd0(%rsi,%rdx,8)
movdqu %xmm0,0xe0(%rsi,%rdx,8)
movdqu %xmm0,0xf0(%rsi,%rdx,8)
add    $0x20,%rdx
add    $0xfffffffffffffff8,%rax
jne    1180 <random_pairs+0x70>
test   %r8,%r8
je     1234 <random_pairs+0x124>
lea    (%rsi,%rdx,8),%rax
add    $0x10,%rax
shl    $0x5,%r8
xor    %edx,%edx
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rax,%rdx,1)
movdqu %xmm0,(%rax,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%r8
jne    1220 <random_pairs+0x110>
cmp    %r10,%rdi
je     124d <random_pairs+0x13d>
nopl   0x0(%rax)
mov    %r9,(%rsi,%rdi,8)
add    $0x1,%rdi
cmp    %rdi,%r10
jne    1240 <random_pairs+0x130>
add    $0xffffffffffffffff,%r10
mov    %rsi,%rdi
xor    %esi,%esi
mov    %r10,%rdx
jmp    1030 <helper_random_pairs_iter@plt>

LLVM IR (-O0):
@UINT_MAX = global i32 0
define void @random_pairs(i64 %0, i64* %1, i64 %2) {
%4 = alloca i64
%5 = alloca i64*
%6 = alloca i64
%7 = alloca i64
store i64 %0, i64* %4
store i64* %1, i64** %5
store i64 %2, i64* %6
store i64 0, i64* %7
br label %8
8: ; preds = %19, %3
%9 = load i64, i64* %7
%10 = load i64, i64* %4
%11 = icmp ult i64 %9, %10
br i1 %11, label %12, label %22
12: ; preds = %8
%13 = load i32, i32* @UINT_MAX
%14 = sdiv i32 %13, 2
%15 = sext i32 %14 to i64
%16 = load i64*, i64** %5
%17 = load i64, i64* %7
%18 = getelementptr inbounds i64, i64* %16, i64 %17
store i64 %15, i64* %18
br label %19
19: ; preds = %12
%20 = load i64, i64* %7
%21 = add i64 %20, 1
store i64 %21, i64* %7
br label %8
22: ; preds = %8
%23 = load i64*, i64** %5
%24 = load i64, i64* %4
%25 = sub i64 %24, 1
%26 = load i64, i64* %6
%27 = call i32 @helper_random_pairs_iter(i64* %23, i32 0, i64 %25, i64 %26)
ret void
}

LLVM IR (-O2):
@UINT_MAX = global i32 0
define void @random_pairs(i64 %0, i64* %1, i64 %2) {
%4 = icmp eq i64 %0, 0
br i1 %4, label %90, label %5
5: ; preds = %3
%6 = load i32, i32* @UINT_MAX
%7 = sdiv i32 %6, 2
%8 = sext i32 %7 to i64
%9 = icmp ult i64 %0, 4
br i1 %9, label %83, label %10
10: ; preds = %5
%11 = and i64 %0, -4
%12 = insertelement <2 x i64> poison, i64 %8, i64 0
%13 = shufflevector <2 x i64> %12, <2 x i64> poison, <2 x i32> zeroinitializer
%14 = insertelement <2 x i64> poison, i64 %8, i64 0
%15 = shufflevector <2 x i64> %14, <2 x i64> poison, <2 x i32> zeroinitializer
%16 = add i64 %11, -4
%17 = lshr exact i64 %16, 2
%18 = add nuw nsw i64 %17, 1
%19 = and i64 %18, 7
%20 = icmp ult i64 %16, 28
br i1 %20, label %68, label %21
21: ; preds = %10
%22 = and i64 %18, 9223372036854775800
br label %23
23: ; preds = %23, %21
%24 = phi i64 [ 0, %21 ], [ %65, %23 ]
%25 = phi i64 [ 0, %21 ], [ %66, %23 ]
%26 = getelementptr inbounds i64, i64* %1, i64 %24
%27 = bitcast i64* %26 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %27
%28 = getelementptr inbounds i64, i64* %26, i64 2
%29 = bitcast i64* %28 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %29
%30 = or i64 %24, 4
%31 = getelementptr inbounds i64, i64* %1, i64 %30
%32 = bitcast i64* %31 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %32
%33 = getelementptr inbounds i64, i64* %31, i64 2
%34 = bitcast i64* %33 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %34
%35 = or i64 %24, 8
%36 = getelementptr inbounds i64, i64* %1, i64 %35
%37 = bitcast i64* %36 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %37
%38 = getelementptr inbounds i64, i64* %36, i64 2
%39 = bitcast i64* %38 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %39
%40 = or i64 %24, 12
%41 = getelementptr inbounds i64, i64* %1, i64 %40
%42 = bitcast i64* %41 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %42
%43 = getelementptr inbounds i64, i64* %41, i64 2
%44 = bitcast i64* %43 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %44
%45 = or i64 %24, 16
%46 = getelementptr inbounds i64, i64* %1, i64 %45
%47 = bitcast i64* %46 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %47
%48 = getelementptr inbounds i64, i64* %46, i64 2
%49 = bitcast i64* %48 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %49
%50 = or i64 %24, 20
%51 = getelementptr inbounds i64, i64* %1, i64 %50
%52 = bitcast i64* %51 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %52
%53 = getelementptr inbounds i64, i64* %51, i64 2
%54 = bitcast i64* %53 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %54
%55 = or i64 %24, 24
%56 = getelementptr inbounds i64, i64* %1, i64 %55
%57 = bitcast i64* %56 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %57
%58 = getelementptr inbounds i64, i64* %56, i64 2
%59 = bitcast i64* %58 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %59
%60 = or i64 %24, 28
%61 = getelementptr inbounds i64, i64* %1, i64 %60
%62 = bitcast i64* %61 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %62
%63 = getelementptr inbounds i64, i64* %61, i64 2
%64 = bitcast i64* %63 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %64
%65 = add nuw i64 %24, 32
%66 = add i64 %25, 8
%67 = icmp eq i64 %66, %22
br i1 %67, label %68, label %23
68: ; preds = %23, %10
%69 = phi i64 [ 0, %10 ], [ %65, %23 ]
%70 = icmp eq i64 %19, 0
br i1 %70, label %81, label %71
71: ; preds = %68, %71
%72 = phi i64 [ %78, %71 ], [ %69, %68 ]
%73 = phi i64 [ %79, %71 ], [ 0, %68 ]
%74 = getelementptr inbounds i64, i64* %1, i64 %72
%75 = bitcast i64* %74 to <2 x i64>*
store <2 x i64> %13, <2 x i64>* %75
%76 = getelementptr inbounds i64, i64* %74, i64 2
%77 = bitcast i64* %76 to <2 x i64>*
store <2 x i64> %15, <2 x i64>* %77
%78 = add nuw i64 %72, 4
%79 = add i64 %73, 1
%80 = icmp eq i64 %79, %19
br i1 %80, label %81, label %71
81: ; preds = %71, %68
%82 = icmp eq i64 %11, %0
br i1 %82, label %90, label %83
83: ; preds = %5, %81
%84 = phi i64 [ 0, %5 ], [ %11, %81 ]
br label %85
85: ; preds = %83, %85
%86 = phi i64 [ %88, %85 ], [ %84, %83 ]
%87 = getelementptr inbounds i64, i64* %1, i64 %86
store i64 %8, i64* %87
%88 = add nuw i64 %86, 1
%89 = icmp eq i64 %88, %0
br i1 %89, label %90, label %85
90: ; preds = %85, %81, %3
%91 = add i64 %0, -1
%92 = tail call i32 @helper_random_pairs_iter(i64* %1, i32 0, i64 %91, i64 %2)
ret void
}