#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 */
scalar_t__ memcmp(char *, char *, size_t);
void memswp(void *a, void *b, size_t n) {
  char *iptr = (char *)a;
  char *jptr = (char *)b;
  if (memcmp(iptr, jptr, n) != 0) {
    size_t x;
    for (x = 0; x < n; x++) {
      *iptr ^= *jptr;
      *jptr ^= *iptr;
      *iptr ^= *jptr;
      iptr++;
      jptr++;
    }
  }
}


x86 assembly (clang, -O0):
<memswp>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rdi
mov    -0x28(%rbp),%rsi
mov    -0x18(%rbp),%rdx
call   1030 <memcmp@plt>
cmp    $0x0,%rax
je     11c9 <memswp+0xb9>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    11c4 <memswp+0xb4>
mov    -0x28(%rbp),%rax
movsbl (%rax),%edx
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
xor    %edx,%ecx
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
movsbl (%rax),%edx
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %edx,%ecx
mov    %cl,(%rax)
mov    -0x28(%rbp),%rax
movsbl (%rax),%edx
mov    -0x20(%rbp),%rax
movsbl (%rax),%ecx
xor    %edx,%ecx
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1157 <memswp+0x47>
jmp    11c9 <memswp+0xb9>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<memswp>:
push   %r15
push   %r14
push   %rbx
mov    %rdx,%r14
mov    %rsi,%r15
mov    %rdi,%rbx
call   1030 <memcmp@plt>
test   %rax,%rax
je     11c5 <memswp+0xb5>
test   %r14,%r14
je     11c5 <memswp+0xb5>
cmp    $0x8,%r14
jb     1151 <memswp+0x41>
lea    (%r15,%r14,1),%rax
cmp    %rbx,%rax
jbe    11cb <memswp+0xbb>
lea    (%rbx,%r14,1),%rax
cmp    %r15,%rax
jbe    11cb <memswp+0xbb>
xor    %eax,%eax
mov    %r15,%rcx
mov    %rbx,%rdx
mov    %rax,%rsi
not    %rsi
test   $0x1,%r14b
je     117d <memswp+0x6d>
mov    (%rdx),%bl
xor    (%rcx),%bl
mov    %bl,(%rdx)
xor    (%rcx),%bl
mov    %bl,(%rcx)
xor    %bl,(%rdx)
add    $0x1,%rdx
add    $0x1,%rcx
or     $0x1,%rax
add    %r14,%rsi
je     11c5 <memswp+0xb5>
sub    %rax,%r14
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
movzbl (%rdx,%rax,1),%ebx
xor    (%rcx,%rax,1),%bl
mov    %bl,(%rdx,%rax,1)
xor    (%rcx,%rax,1),%bl
mov    %bl,(%rcx,%rax,1)
xor    %bl,(%rdx,%rax,1)
movzbl 0x1(%rdx,%rax,1),%ebx
xor    0x1(%rcx,%rax,1),%bl
mov    %bl,0x1(%rdx,%rax,1)
xor    0x1(%rcx,%rax,1),%bl
mov    %bl,0x1(%rcx,%rax,1)
xor    %bl,0x1(%rdx,%rax,1)
add    $0x2,%rax
cmp    %rax,%r14
jne    1190 <memswp+0x80>
pop    %rbx
pop    %r14
pop    %r15
ret
cmp    $0x10,%r14
jae    11d8 <memswp+0xc8>
xor    %eax,%eax
jmp    12a8 <memswp+0x198>
mov    %r14,%rax
and    $0xfffffffffffffff0,%rax
lea    -0x10(%rax),%rcx
mov    %rcx,%rdx
shr    $0x4,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     12ef <memswp+0x1df>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
movups (%r15,%rcx,1),%xmm0
movups (%rbx,%rcx,1),%xmm1
xorps  %xmm0,%xmm1
movups %xmm1,(%rbx,%rcx,1)
movups (%r15,%rcx,1),%xmm0
xorps  %xmm1,%xmm0
movups %xmm0,(%r15,%rcx,1)
movups (%rbx,%rcx,1),%xmm1
movups 0x10(%rbx,%rcx,1),%xmm2
xorps  %xmm0,%xmm1
movups %xmm1,(%rbx,%rcx,1)
movups 0x10(%r15,%rcx,1),%xmm0
xorps  %xmm2,%xmm0
movups %xmm0,0x10(%rbx,%rcx,1)
movups 0x10(%r15,%rcx,1),%xmm1
xorps  %xmm0,%xmm1
movups %xmm1,0x10(%r15,%rcx,1)
movups 0x10(%rbx,%rcx,1),%xmm0
xorps  %xmm1,%xmm0
movups %xmm0,0x10(%rbx,%rcx,1)
add    $0x20,%rcx
add    $0xfffffffffffffffe,%rsi
jne    1200 <memswp+0xf0>
test   $0x1,%dl
je     128e <memswp+0x17e>
movups (%r15,%rcx,1),%xmm0
movups (%rbx,%rcx,1),%xmm1
xorps  %xmm0,%xmm1
movups %xmm1,(%rbx,%rcx,1)
movups (%r15,%rcx,1),%xmm0
xorps  %xmm1,%xmm0
movups %xmm0,(%r15,%rcx,1)
movups (%rbx,%rcx,1),%xmm1
xorps  %xmm0,%xmm1
movups %xmm1,(%rbx,%rcx,1)
cmp    %r14,%rax
je     11c5 <memswp+0xb5>
test   $0x8,%r14b
jne    12a8 <memswp+0x198>
add    %rax,%rbx
add    %rax,%r15
jmp    1153 <memswp+0x43>
mov    %rax,%rsi
mov    %r14,%rax
and    $0xfffffffffffffff8,%rax
lea    (%r15,%rax,1),%rcx
lea    (%rbx,%rax,1),%rdx
nopw   0x0(%rax,%rax,1)
mov    (%rbx,%rsi,1),%rdi
xor    (%r15,%rsi,1),%rdi
mov    %rdi,(%rbx,%rsi,1)
xor    (%r15,%rsi,1),%rdi
mov    %rdi,(%r15,%rsi,1)
xor    %rdi,(%rbx,%rsi,1)
add    $0x8,%rsi
cmp    %rsi,%rax
jne    12c0 <memswp+0x1b0>
cmp    %r14,%rax
jne    1159 <memswp+0x49>
jmp    11c5 <memswp+0xb5>
xor    %ecx,%ecx
test   $0x1,%dl
jne    1266 <memswp+0x156>
jmp    128e <memswp+0x17e>

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

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