#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 */

/* Variables and functions */
double RAND_MAX;
scalar_t__ rand();
void crossover(char left[16], char right[16]) {
  if (((double)rand() / RAND_MAX) < 0.7) {
    int index = (int)(((double)rand() / RAND_MAX) * 16);
    for (int i = index; i < 16; ++i) {
      left[i] ^= right[i];
      right[i] ^= left[i];
      left[i] ^= right[i];
    }
  }
}


x86 assembly (clang, -O0):
<crossover>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    $0x0,%al
call   1030 <rand@plt>
cvtsi2sd %rax,%xmm1
mov    0x2eb5(%rip),%rax
divsd  (%rax),%xmm1
movsd  0xec1(%rip),%xmm0
ucomisd %xmm1,%xmm0
jbe    11ed <crossover+0xdd>
mov    $0x0,%al
call   1030 <rand@plt>
cvtsi2sd %rax,%xmm0
mov    0x2e8c(%rip),%rax
divsd  (%rax),%xmm0
movsd  0xea0(%rip),%xmm1
mulsd  %xmm1,%xmm0
cvttsd2si %xmm0,%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x10,-0x18(%rbp)
jge    11e8 <crossover+0xd8>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%esi
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
xor    %esi,%edx
mov    %dl,(%rax,%rcx,1)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1179 <crossover+0x69>
jmp    11ed <crossover+0xdd>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<crossover>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rsi,%r14
mov    %rdi,%rbx
xor    %eax,%eax
call   1030 <rand@plt>
cvtsi2sd %rax,%xmm0
mov    0x2eb6(%rip),%r15
divsd  (%r15),%xmm0
movsd  0xec1(%rip),%xmm1
ucomisd %xmm0,%xmm1
jbe    132f <crossover+0x21f>
xor    %eax,%eax
call   1030 <rand@plt>
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
divsd  (%r15),%xmm0
mulsd  0xea3(%rip),%xmm0
cvttsd2si %xmm0,%r8d
cmp    $0xf,%r8d
jg     132f <crossover+0x21f>
movslq %r8d,%rax
mov    $0xf,%r9d
sub    %r8d,%r9d
cmp    $0x7,%r9d
jb     1310 <crossover+0x200>
lea    (%rbx,%rax,1),%r15
lea    (%r9,%rax,1),%rcx
lea    (%r14,%rax,1),%r12
lea    (%r14,%rcx,1),%rdx
add    $0x1,%rdx
cmp    %rdx,%r15
jae    11b3 <crossover+0xa3>
add    %rbx,%rcx
add    $0x1,%rcx
cmp    %rcx,%r12
jb     1310 <crossover+0x200>
movabs $0x1fffffff0,%r10
cmp    $0xf,%r9d
jae    11ca <crossover+0xba>
xor    %edi,%edi
jmp    12c4 <crossover+0x1b4>
add    $0x1,%r9
mov    %r9,%rdi
and    %r10,%rdi
lea    -0x10(%rdi),%rcx
mov    %rcx,%r11
shr    $0x4,%r11
add    $0x1,%r11
test   %rcx,%rcx
je     1277 <crossover+0x167>
mov    %r11,%r13
and    $0xfffffffffffffffe,%r13
lea    (%rbx,%rax,1),%rdx
add    $0x10,%rdx
lea    (%r14,%rax,1),%rcx
add    $0x10,%rcx
xor    %esi,%esi
cs nopw 0x0(%rax,%rax,1)
nop
movups -0x10(%rcx,%rsi,1),%xmm0
movups -0x10(%rdx,%rsi,1),%xmm1
xorps  %xmm0,%xmm1
movups %xmm1,-0x10(%rdx,%rsi,1)
movups -0x10(%rcx,%rsi,1),%xmm0
xorps  %xmm1,%xmm0
movups %xmm0,-0x10(%rcx,%rsi,1)
movups -0x10(%rdx,%rsi,1),%xmm1
movupd (%rdx,%rsi,1),%xmm2
xorps  %xmm0,%xmm1
movups %xmm1,-0x10(%rdx,%rsi,1)
movupd (%rcx,%rsi,1),%xmm0
xorpd  %xmm2,%xmm0
movupd %xmm0,(%rdx,%rsi,1)
movupd (%rcx,%rsi,1),%xmm1
xorpd  %xmm0,%xmm1
movupd %xmm1,(%rcx,%rsi,1)
movupd (%rdx,%rsi,1),%xmm0
xorpd  %xmm1,%xmm0
movupd %xmm0,(%rdx,%rsi,1)
add    $0x20,%rsi
add    $0xfffffffffffffffe,%r13
jne    1210 <crossover+0x100>
jmp    1279 <crossover+0x169>
xor    %esi,%esi
test   $0x1,%r11b
je     12b4 <crossover+0x1a4>
add    %rax,%rsi
movupd (%r14,%rsi,1),%xmm0
movupd (%rbx,%rsi,1),%xmm1
xorpd  %xmm0,%xmm1
movupd %xmm1,(%rbx,%rsi,1)
movupd (%r14,%rsi,1),%xmm0
xorpd  %xmm1,%xmm0
movupd %xmm0,(%r14,%rsi,1)
movupd (%rbx,%rsi,1),%xmm1
xorpd  %xmm0,%xmm1
movupd %xmm1,(%rbx,%rsi,1)
cmp    %rdi,%r9
je     132f <crossover+0x21f>
test   $0x8,%r9b
jne    12c4 <crossover+0x1b4>
add    %rdi,%rax
jmp    1310 <crossover+0x200>
mov    $0xf,%ecx
sub    %r8d,%ecx
add    $0x1,%rcx
add    $0x8,%r10
and    %rcx,%r10
add    %r10,%rax
nopw   0x0(%rax,%rax,1)
mov    (%r15,%rdi,1),%rdx
xor    (%r12,%rdi,1),%rdx
mov    %rdx,(%r15,%rdi,1)
xor    (%r12,%rdi,1),%rdx
mov    %rdx,(%r12,%rdi,1)
xor    %rdx,(%r15,%rdi,1)
add    $0x8,%rdi
cmp    %rdi,%r10
jne    12e0 <crossover+0x1d0>
cmp    %r10,%rcx
je     132f <crossover+0x21f>
cs nopw 0x0(%rax,%rax,1)
movzbl (%rbx,%rax,1),%ecx
xor    (%r14,%rax,1),%cl
mov    %cl,(%rbx,%rax,1)
xor    (%r14,%rax,1),%cl
mov    %cl,(%r14,%rax,1)
xor    %cl,(%rbx,%rax,1)
add    $0x1,%rax
cmp    $0x10,%eax
jne    1310 <crossover+0x200>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
@RAND_MAX = global double 0.000000e+00
define void @crossover(i8* %0, i8* %1) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
store i8* %0, i8** %3
store i8* %1, i8** %4
%7 = call i64 (...) @rand()
%8 = sitofp i64 %7 to double
%9 = load double, double* @RAND_MAX
%10 = fdiv double %8, %9
%11 = fcmp olt double %10, 0x3FE6666666666666
br i1 %11, label %12, label %70
12: ; preds = %2
%13 = call i64 (...) @rand()
%14 = sitofp i64 %13 to double
%15 = load double, double* @RAND_MAX
%16 = fdiv double %14, %15
%17 = fmul double %16, 1.600000e+01
%18 = fptosi double %17 to i32
store i32 %18, i32* %5
%19 = load i32, i32* %5
store i32 %19, i32* %6
br label %20
20: ; preds = %66, %12
%21 = load i32, i32* %6
%22 = icmp slt i32 %21, 16
br i1 %22, label %23, label %69
23: ; preds = %20
%24 = load i8*, i8** %4
%25 = load i32, i32* %6
%26 = sext i32 %25 to i64
%27 = getelementptr inbounds i8, i8* %24, i64 %26
%28 = load i8, i8* %27
%29 = sext i8 %28 to i32
%30 = load i8*, i8** %3
%31 = load i32, i32* %6
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = xor i32 %35, %29
%37 = trunc i32 %36 to i8
store i8 %37, i8* %33
%38 = load i8*, i8** %3
%39 = load i32, i32* %6
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %38, i64 %40
%42 = load i8, i8* %41
%43 = sext i8 %42 to i32
%44 = load i8*, i8** %4
%45 = load i32, i32* %6
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i8, i8* %44, i64 %46
%48 = load i8, i8* %47
%49 = sext i8 %48 to i32
%50 = xor i32 %49, %43
%51 = trunc i32 %50 to i8
store i8 %51, i8* %47
%52 = load i8*, i8** %4
%53 = load i32, i32* %6
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %52, i64 %54
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = load i8*, i8** %3
%59 = load i32, i32* %6
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i8, i8* %58, i64 %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = xor i32 %63, %57
%65 = trunc i32 %64 to i8
store i8 %65, i8* %61
br label %66
66: ; preds = %23
%67 = load i32, i32* %6
%68 = add nsw i32 %67, 1
store i32 %68, i32* %6
br label %20
69: ; preds = %20
br label %70
70: ; preds = %69, %2
ret void
}

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