#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 */
void memswap(void *m1, void *m2, size_t n) {
  char *p = m1;
  char *p_end = p + n;
  char *q = m2;
  while (p < p_end) {
    char tmp = *p;
    *p = *q;
    *q = tmp;
    p++;
    q++;
  }
}


x86 assembly (clang, -O0):
<memswap>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1175 <memswap+0x75>
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x31(%rbp)
mov    -0x30(%rbp),%rax
mov    (%rax),%cl
mov    -0x20(%rbp),%rax
mov    %cl,(%rax)
mov    -0x31(%rbp),%cl
mov    -0x30(%rbp),%rax
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    112c <memswap+0x2c>
pop    %rbp
ret

x86 assembly (clang, -O2):
<memswap>:
push   %rbx
test   %rdx,%rdx
jle    1168 <memswap+0x68>
add    %rdi,%rdx
lea    0x1(%rdi),%r8
cmp    %r8,%rdx
mov    %r8,%r9
cmova  %rdx,%r9
sub    %rdi,%r9
cmp    $0x8,%r9
jb     113d <memswap+0x3d>
cmp    %r8,%rdx
mov    %r8,%rax
cmova  %rdx,%rax
mov    %rax,%rcx
sub    %rdi,%rcx
add    %rsi,%rcx
cmp    %rdi,%rcx
jbe    116a <memswap+0x6a>
cmp    %rsi,%rax
jbe    116a <memswap+0x6a>
mov    %rdi,%rax
mov    %rsi,%rcx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%rax),%esi
movzbl (%rcx),%ebx
mov    %bl,(%rax)
mov    %sil,(%rcx)
add    $0x1,%rax
add    $0x1,%rcx
cmp    %rdx,%rax
jb     1150 <memswap+0x50>
pop    %rbx
ret
cmp    $0x20,%r9
jae    1178 <memswap+0x78>
xor    %r11d,%r11d
jmp    122f <memswap+0x12f>
mov    %r9,%r11
and    $0xffffffffffffffe0,%r11
lea    -0x20(%r11),%rax
mov    %rax,%r10
shr    $0x5,%r10
add    $0x1,%r10
test   %rax,%rax
je     1277 <memswap+0x177>
mov    %r10,%rcx
and    $0xfffffffffffffffe,%rcx
xor    %eax,%eax
movups (%rdi,%rax,1),%xmm0
movups 0x10(%rdi,%rax,1),%xmm1
movups (%rsi,%rax,1),%xmm2
movups 0x10(%rsi,%rax,1),%xmm3
movups %xmm2,(%rdi,%rax,1)
movups %xmm3,0x10(%rdi,%rax,1)
movups %xmm0,(%rsi,%rax,1)
movups %xmm1,0x10(%rsi,%rax,1)
movups 0x20(%rdi,%rax,1),%xmm0
movups 0x30(%rdi,%rax,1),%xmm1
movups 0x20(%rsi,%rax,1),%xmm2
movups 0x30(%rsi,%rax,1),%xmm3
movups %xmm2,0x20(%rdi,%rax,1)
movups %xmm3,0x30(%rdi,%rax,1)
movups %xmm0,0x20(%rsi,%rax,1)
movups %xmm1,0x30(%rsi,%rax,1)
add    $0x40,%rax
add    $0xfffffffffffffffe,%rcx
jne    11a0 <memswap+0xa0>
test   $0x1,%r10b
je     1220 <memswap+0x120>
movups (%rdi,%rax,1),%xmm0
movups 0x10(%rdi,%rax,1),%xmm1
movups (%rsi,%rax,1),%xmm2
movups 0x10(%rsi,%rax,1),%xmm3
movups %xmm2,(%rdi,%rax,1)
movups %xmm3,0x10(%rdi,%rax,1)
movups %xmm0,(%rsi,%rax,1)
movups %xmm1,0x10(%rsi,%rax,1)
cmp    %r11,%r9
je     1168 <memswap+0x68>
test   $0x18,%r9b
je     1285 <memswap+0x185>
cmp    %r8,%rdx
cmova  %rdx,%r8
sub    %rdi,%r8
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
lea    (%rdi,%r9,1),%rax
lea    (%rsi,%r9,1),%rcx
nopl   0x0(%rax,%rax,1)
mov    (%rdi,%r11,1),%r10
mov    (%rsi,%r11,1),%rbx
mov    %rbx,(%rdi,%r11,1)
mov    %r10,(%rsi,%r11,1)
add    $0x8,%r11
cmp    %r11,%r9
jne    1250 <memswap+0x150>
cmp    %r9,%r8
jne    1150 <memswap+0x50>
jmp    1168 <memswap+0x68>
xor    %eax,%eax
test   $0x1,%r10b
jne    11fc <memswap+0xfc>
jmp    1220 <memswap+0x120>
add    %r11,%rsi
add    %r11,%rdi
jmp    113d <memswap+0x3d>

LLVM IR (-O0):
define void @memswap(i8* %0, i8* %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i8*
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i8
store i8* %0, i8** %4
store i8* %1, i8** %5
store i64 %2, i64* %6
%11 = load i8*, i8** %4
store i8* %11, i8** %7
%12 = load i8*, i8** %7
%13 = load i64, i64* %6
%14 = getelementptr inbounds i8, i8* %12, i64 %13
store i8* %14, i8** %8
%15 = load i8*, i8** %5
store i8* %15, i8** %9
br label %16
16: ; preds = %20, %3
%17 = load i8*, i8** %7
%18 = load i8*, i8** %8
%19 = icmp ult i8* %17, %18
br i1 %19, label %20, label %32
20: ; preds = %16
%21 = load i8*, i8** %7
%22 = load i8, i8* %21
store i8 %22, i8* %10
%23 = load i8*, i8** %9
%24 = load i8, i8* %23
%25 = load i8*, i8** %7
store i8 %24, i8* %25
%26 = load i8, i8* %10
%27 = load i8*, i8** %9
store i8 %26, i8* %27
%28 = load i8*, i8** %7
%29 = getelementptr inbounds i8, i8* %28, i32 1
store i8* %29, i8** %7
%30 = load i8*, i8** %9
%31 = getelementptr inbounds i8, i8* %30, i32 1
store i8* %31, i8** %9
br label %16
32: ; preds = %16
ret void
}

LLVM IR (-O2):
define void @memswap(i8* %0, i8* nocapture %1, i64 %2) {
%4 = ptrtoint i8* %0 to i64
%5 = getelementptr inbounds i8, i8* %0, i64 %2
%6 = icmp sgt i64 %2, 0
br i1 %6, label %7, label %134
7: ; preds = %3
%8 = add i64 %4, %2
%9 = add i64 %4, 1
%10 = call i64 @llvm.umax.i64(i64 %8, i64 %9)
%11 = sub i64 %10, %4
%12 = icmp ult i64 %11, 8
br i1 %12, label %123, label %13
13: ; preds = %7
%14 = add i64 %4, %2
%15 = add i64 %4, 1
%16 = call i64 @llvm.umax.i64(i64 %14, i64 %15)
%17 = sub i64 %16, %4
%18 = getelementptr i8, i8* %0, i64 %17
%19 = getelementptr i8, i8* %1, i64 %17
%20 = icmp ugt i8* %19, %0
%21 = icmp ugt i8* %18, %1
%22 = and i1 %20, %21
br i1 %22, label %123, label %23
23: ; preds = %13
%24 = icmp ult i64 %11, 32
br i1 %24, label %100, label %25
25: ; preds = %23
%26 = and i64 %11, -32
%27 = add i64 %26, -32
%28 = lshr exact i64 %27, 5
%29 = add nuw nsw i64 %28, 1
%30 = and i64 %29, 1
%31 = icmp eq i64 %27, 0
br i1 %31, label %73, label %32
32: ; preds = %25
%33 = and i64 %29, 1152921504606846974
br label %34
34: ; preds = %34, %32
%35 = phi i64 [ 0, %32 ], [ %70, %34 ]
%36 = phi i64 [ 0, %32 ], [ %71, %34 ]
%37 = getelementptr i8, i8* %0, i64 %35
%38 = getelementptr i8, i8* %1, i64 %35
%39 = bitcast i8* %37 to <16 x i8>*
%40 = load <16 x i8>, <16 x i8>* %39
%41 = getelementptr i8, i8* %37, i64 16
%42 = bitcast i8* %41 to <16 x i8>*
%43 = load <16 x i8>, <16 x i8>* %42
%44 = bitcast i8* %38 to <16 x i8>*
%45 = load <16 x i8>, <16 x i8>* %44
%46 = getelementptr i8, i8* %38, i64 16
%47 = bitcast i8* %46 to <16 x i8>*
%48 = load <16 x i8>, <16 x i8>* %47
%49 = bitcast i8* %37 to <16 x i8>*
store <16 x i8> %45, <16 x i8>* %49
%50 = bitcast i8* %41 to <16 x i8>*
store <16 x i8> %48, <16 x i8>* %50
%51 = bitcast i8* %38 to <16 x i8>*
store <16 x i8> %40, <16 x i8>* %51
%52 = bitcast i8* %46 to <16 x i8>*
store <16 x i8> %43, <16 x i8>* %52
%53 = or i64 %35, 32
%54 = getelementptr i8, i8* %0, i64 %53
%55 = getelementptr i8, i8* %1, i64 %53
%56 = bitcast i8* %54 to <16 x i8>*
%57 = load <16 x i8>, <16 x i8>* %56
%58 = getelementptr i8, i8* %54, i64 16
%59 = bitcast i8* %58 to <16 x i8>*
%60 = load <16 x i8>, <16 x i8>* %59
%61 = bitcast i8* %55 to <16 x i8>*
%62 = load <16 x i8>, <16 x i8>* %61
%63 = getelementptr i8, i8* %55, i64 16
%64 = bitcast i8* %63 to <16 x i8>*
%65 = load <16 x i8>, <16 x i8>* %64
%66 = bitcast i8* %54 to <16 x i8>*
store <16 x i8> %62, <16 x i8>* %66
%67 = bitcast i8* %58 to <16 x i8>*
store <16 x i8> %65, <16 x i8>* %67
%68 = bitcast i8* %55 to <16 x i8>*
store <16 x i8> %57, <16 x i8>* %68
%69 = bitcast i8* %63 to <16 x i8>*
store <16 x i8> %60, <16 x i8>* %69
%70 = add nuw i64 %35, 64
%71 = add i64 %36, 2
%72 = icmp eq i64 %71, %33
br i1 %72, label %73, label %34
73: ; preds = %34, %25
%74 = phi i64 [ 0, %25 ], [ %70, %34 ]
%75 = icmp eq i64 %30, 0
br i1 %75, label %93, label %76
76: ; preds = %73
%77 = getelementptr i8, i8* %0, i64 %74
%78 = getelementptr i8, i8* %1, i64 %74
%79 = bitcast i8* %77 to <16 x i8>*
%80 = load <16 x i8>, <16 x i8>* %79
%81 = getelementptr i8, i8* %77, i64 16
%82 = bitcast i8* %81 to <16 x i8>*
%83 = load <16 x i8>, <16 x i8>* %82
%84 = bitcast i8* %78 to <16 x i8>*
%85 = load <16 x i8>, <16 x i8>* %84
%86 = getelementptr i8, i8* %78, i64 16
%87 = bitcast i8* %86 to <16 x i8>*
%88 = load <16 x i8>, <16 x i8>* %87
%89 = bitcast i8* %77 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %89
%90 = bitcast i8* %81 to <16 x i8>*
store <16 x i8> %88, <16 x i8>* %90
%91 = bitcast i8* %78 to <16 x i8>*
store <16 x i8> %80, <16 x i8>* %91
%92 = bitcast i8* %86 to <16 x i8>*
store <16 x i8> %83, <16 x i8>* %92
br label %93
93: ; preds = %73, %76
%94 = icmp eq i64 %11, %26
br i1 %94, label %134, label %95
95: ; preds = %93
%96 = getelementptr i8, i8* %1, i64 %26
%97 = getelementptr i8, i8* %0, i64 %26
%98 = and i64 %11, 24
%99 = icmp eq i64 %98, 0
br i1 %99, label %123, label %100
100: ; preds = %23, %95
%101 = phi i64 [ %26, %95 ], [ 0, %23 ]
%102 = add i64 %4, %2
%103 = add i64 %4, 1
%104 = call i64 @llvm.umax.i64(i64 %102, i64 %103)
%105 = sub i64 %104, %4
%106 = and i64 %105, -8
%107 = getelementptr i8, i8* %0, i64 %106
%108 = getelementptr i8, i8* %1, i64 %106
br label %109
109: ; preds = %109, %100
%110 = phi i64 [ %101, %100 ], [ %119, %109 ]
%111 = getelementptr i8, i8* %0, i64 %110
%112 = getelementptr i8, i8* %1, i64 %110
%113 = bitcast i8* %111 to <8 x i8>*
%114 = load <8 x i8>, <8 x i8>* %113
%115 = bitcast i8* %112 to <8 x i8>*
%116 = load <8 x i8>, <8 x i8>* %115
%117 = bitcast i8* %111 to <8 x i8>*
store <8 x i8> %116, <8 x i8>* %117
%118 = bitcast i8* %112 to <8 x i8>*
store <8 x i8> %114, <8 x i8>* %118
%119 = add nuw i64 %110, 8
%120 = icmp eq i64 %119, %106
br i1 %120, label %121, label %109
121: ; preds = %109
%122 = icmp eq i64 %105, %106
br i1 %122, label %134, label %123
123: ; preds = %13, %7, %95, %121
%124 = phi i8* [ %0, %7 ], [ %0, %13 ], [ %97, %95 ], [ %107, %121 ]
%125 = phi i8* [ %1, %7 ], [ %1, %13 ], [ %96, %95 ], [ %108, %121 ]
br label %126
126: ; preds = %123, %126
%127 = phi i8* [ %131, %126 ], [ %124, %123 ]
%128 = phi i8* [ %132, %126 ], [ %125, %123 ]
%129 = load i8, i8* %127
%130 = load i8, i8* %128
store i8 %130, i8* %127
store i8 %129, i8* %128
%131 = getelementptr inbounds i8, i8* %127, i64 1
%132 = getelementptr inbounds i8, i8* %128, i64 1
%133 = icmp ult i8* %131, %5
br i1 %133, label %126, label %134
134: ; preds = %126, %93, %121, %3
ret void
}