#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 */
int /*<<< orphan*/ hexstring_encode_bytes(unsigned char *, char *, long);
unsigned char *xcalloc(long, int);
int /*<<< orphan*/ xfree(unsigned char *);
void equal_xor_hexstrings(unsigned char *output, char *input1, char *input2,
                          long length) {
  long c;
  unsigned char *bytes_input1 = xcalloc(length / 2, 1);
  unsigned char *bytes_input2 = xcalloc(length / 2, 1);
  hexstring_encode_bytes(bytes_input1, input1, length);
  hexstring_encode_bytes(bytes_input2, input2, length);
  for (c = 0; c < length / 2; c++)
    output[c] = bytes_input1[c] ^ bytes_input2[c];
  xfree(bytes_input1);
  xfree(bytes_input2);
}


x86 assembly (clang, -O0):
<equal_xor_hexstrings>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rdi
mov    $0x1,%esi
call   1050 <xcalloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rdi
mov    $0x1,%esi
call   1050 <xcalloc@plt>
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x20(%rbp),%rdx
call   1040 <hexstring_encode_bytes@plt>
mov    -0x38(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
call   1040 <hexstring_encode_bytes@plt>
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
mov    -0x40(%rbp),%rax
cmp    %rcx,%rax
jge    120e <equal_xor_hexstrings+0xde>
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%rcx
movzbl (%rax,%rcx,1),%eax
mov    -0x38(%rbp),%rcx
mov    -0x28(%rbp),%rdx
movzbl (%rcx,%rdx,1),%ecx
xor    %ecx,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    11b0 <equal_xor_hexstrings+0x80>
mov    -0x30(%rbp),%rdi
call   1030 <xfree@plt>
mov    -0x38(%rbp),%rdi
call   1030 <xfree@plt>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<equal_xor_hexstrings>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rcx,%r13
mov    %rdx,(%rsp)
mov    %rsi,%rbp
mov    %rdi,%r15
mov    %rcx,%r14
shr    $0x3f,%r14
add    %rcx,%r14
sar    %r14
mov    %r14,%rdi
mov    $0x1,%esi
call   1050 <xcalloc@plt>
mov    %rax,%r12
mov    %r14,%rdi
mov    $0x1,%esi
call   1050 <xcalloc@plt>
mov    %rax,%rbx
mov    %r12,%rdi
mov    %rbp,%rsi
mov    %r13,%rdx
call   1040 <hexstring_encode_bytes@plt>
mov    %rbx,%rdi
mov    (%rsp),%rsi
mov    %r13,%rdx
call   1040 <hexstring_encode_bytes@plt>
cmp    $0x2,%r13
jl     1222 <equal_xor_hexstrings+0xf2>
cmp    $0x8,%r14
jae    1240 <equal_xor_hexstrings+0x110>
xor    %eax,%eax
mov    %rax,%rsi
not    %rsi
add    %r14,%rsi
mov    %r14,%rdx
and    $0x3,%rdx
je     11d6 <equal_xor_hexstrings+0xa6>
nopw   0x0(%rax,%rax,1)
movzbl (%rbx,%rax,1),%ecx
xor    (%r12,%rax,1),%cl
mov    %cl,(%r15,%rax,1)
add    $0x1,%rax
add    $0xffffffffffffffff,%rdx
jne    11c0 <equal_xor_hexstrings+0x90>
cmp    $0x3,%rsi
jb     1222 <equal_xor_hexstrings+0xf2>
nopl   0x0(%rax)
movzbl (%rbx,%rax,1),%ecx
xor    (%r12,%rax,1),%cl
mov    %cl,(%r15,%rax,1)
movzbl 0x1(%rbx,%rax,1),%ecx
xor    0x1(%r12,%rax,1),%cl
mov    %cl,0x1(%r15,%rax,1)
movzbl 0x2(%rbx,%rax,1),%ecx
xor    0x2(%r12,%rax,1),%cl
mov    %cl,0x2(%r15,%rax,1)
movzbl 0x3(%rbx,%rax,1),%ecx
xor    0x3(%r12,%rax,1),%cl
mov    %cl,0x3(%r15,%rax,1)
add    $0x4,%rax
cmp    %rax,%r14
jne    11e0 <equal_xor_hexstrings+0xb0>
mov    %r12,%rdi
call   1030 <xfree@plt>
mov    %rbx,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <xfree@plt>
lea    (%r15,%r14,1),%rax
lea    (%r12,%r14,1),%rcx
lea    (%rbx,%r14,1),%rdx
cmp    %r15,%rcx
seta   %sil
cmp    %rax,%r12
setb   %dil
cmp    %r15,%rdx
seta   %cl
cmp    %rax,%rbx
setb   %dl
xor    %eax,%eax
test   %dil,%sil
jne    11a8 <equal_xor_hexstrings+0x78>
and    %dl,%cl
jne    11a8 <equal_xor_hexstrings+0x78>
cmp    $0x20,%r14
jae    1286 <equal_xor_hexstrings+0x156>
xor    %eax,%eax
jmp    1344 <equal_xor_hexstrings+0x214>
mov    %r14,%rax
and    $0xffffffffffffffe0,%rax
lea    -0x20(%rax),%rcx
mov    %rcx,%rdx
shr    $0x5,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     1373 <equal_xor_hexstrings+0x243>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
xchg   %ax,%ax
movups (%r12,%rcx,1),%xmm0
movups 0x10(%r12,%rcx,1),%xmm1
movups (%rbx,%rcx,1),%xmm2
xorps  %xmm0,%xmm2
movups 0x10(%rbx,%rcx,1),%xmm0
xorps  %xmm1,%xmm0
movups %xmm2,(%r15,%rcx,1)
movups %xmm0,0x10(%r15,%rcx,1)
movups 0x20(%r12,%rcx,1),%xmm0
movups 0x30(%r12,%rcx,1),%xmm1
movups 0x20(%rbx,%rcx,1),%xmm2
xorps  %xmm0,%xmm2
movups 0x30(%rbx,%rcx,1),%xmm0
xorps  %xmm1,%xmm0
movups %xmm2,0x20(%r15,%rcx,1)
movups %xmm0,0x30(%r15,%rcx,1)
add    $0x40,%rcx
add    $0xfffffffffffffffe,%rsi
jne    12b0 <equal_xor_hexstrings+0x180>
test   $0x1,%dl
je     1331 <equal_xor_hexstrings+0x201>
movups (%r12,%rcx,1),%xmm0
movups 0x10(%r12,%rcx,1),%xmm1
movups (%rbx,%rcx,1),%xmm2
xorps  %xmm0,%xmm2
movups 0x10(%rbx,%rcx,1),%xmm0
xorps  %xmm1,%xmm0
movups %xmm2,(%r15,%rcx,1)
movups %xmm0,0x10(%r15,%rcx,1)
cmp    %rax,%r14
je     1222 <equal_xor_hexstrings+0xf2>
test   $0x18,%r14b
je     11a8 <equal_xor_hexstrings+0x78>
mov    %rax,%rcx
mov    %r14,%rax
and    $0xfffffffffffffff8,%rax
xchg   %ax,%ax
mov    (%rbx,%rcx,1),%rdx
xor    (%r12,%rcx,1),%rdx
mov    %rdx,(%r15,%rcx,1)
add    $0x8,%rcx
cmp    %rcx,%rax
jne    1350 <equal_xor_hexstrings+0x220>
cmp    %rax,%r14
jne    11a8 <equal_xor_hexstrings+0x78>
jmp    1222 <equal_xor_hexstrings+0xf2>
xor    %ecx,%ecx
test   $0x1,%dl
jne    130c <equal_xor_hexstrings+0x1dc>
jmp    1331 <equal_xor_hexstrings+0x201>

LLVM IR (-O0):
define void @equal_xor_hexstrings(i8* %0, i8* %1, i8* %2, i64 %3) {
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i64
%9 = alloca i64
%10 = alloca i8*
%11 = alloca i8*
store i8* %0, i8** %5
store i8* %1, i8** %6
store i8* %2, i8** %7
store i64 %3, i64* %8
%12 = load i64, i64* %8
%13 = sdiv i64 %12, 2
%14 = call i8* @xcalloc(i64 %13, i32 1)
store i8* %14, i8** %10
%15 = load i64, i64* %8
%16 = sdiv i64 %15, 2
%17 = call i8* @xcalloc(i64 %16, i32 1)
store i8* %17, i8** %11
%18 = load i8*, i8** %10
%19 = load i8*, i8** %6
%20 = load i64, i64* %8
%21 = call i32 @hexstring_encode_bytes(i8* %18, i8* %19, i64 %20)
%22 = load i8*, i8** %11
%23 = load i8*, i8** %7
%24 = load i64, i64* %8
%25 = call i32 @hexstring_encode_bytes(i8* %22, i8* %23, i64 %24)
store i64 0, i64* %9
br label %26
26: ; preds = %47, %4
%27 = load i64, i64* %9
%28 = load i64, i64* %8
%29 = sdiv i64 %28, 2
%30 = icmp slt i64 %27, %29
br i1 %30, label %31, label %50
31: ; preds = %26
%32 = load i8*, i8** %10
%33 = load i64, i64* %9
%34 = getelementptr inbounds i8, i8* %32, i64 %33
%35 = load i8, i8* %34
%36 = zext i8 %35 to i32
%37 = load i8*, i8** %11
%38 = load i64, i64* %9
%39 = getelementptr inbounds i8, i8* %37, i64 %38
%40 = load i8, i8* %39
%41 = zext i8 %40 to i32
%42 = xor i32 %36, %41
%43 = trunc i32 %42 to i8
%44 = load i8*, i8** %5
%45 = load i64, i64* %9
%46 = getelementptr inbounds i8, i8* %44, i64 %45
store i8 %43, i8* %46
br label %47
47: ; preds = %31
%48 = load i64, i64* %9
%49 = add nsw i64 %48, 1
store i64 %49, i64* %9
br label %26
50: ; preds = %26
%51 = load i8*, i8** %10
%52 = call i32 @xfree(i8* %51)
%53 = load i8*, i8** %11
%54 = call i32 @xfree(i8* %53)
ret void
}

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