#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 int /*<<< orphan*/ uint8_t;

/* Variables and functions */
void *memswap(void *first, void *second, size_t len) {
  uint8_t *first_bytes = first;
  uint8_t *second_bytes = second;
  uint8_t temp;
  for (; len--; first_bytes++, second_bytes++) {
    temp = *first_bytes;
    *first_bytes = *second_bytes;
    *second_bytes = temp;
  }
  return first;
}


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    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x18(%rbp)
cmp    $0x0,%rax
je     1174 <memswap+0x74>
mov    -0x20(%rbp),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%rax
mov    (%rax),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x2c(%rbp),%ecx
mov    -0x28(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x20(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x28(%rbp)
jmp    1120 <memswap+0x20>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memswap>:
mov    %rdi,%rax
test   %rdx,%rdx
je     1275 <memswap+0x175>
cmp    $0x8,%rdx
jb     112c <memswap+0x2c>
lea    (%rsi,%rdx,4),%rcx
cmp    %rax,%rcx
jbe    11c6 <memswap+0xc6>
lea    (%rax,%rdx,4),%rcx
cmp    %rsi,%rcx
jbe    11c6 <memswap+0xc6>
mov    %rax,%r11
lea    -0x1(%rdx),%r8
mov    %rdx,%r9
and    $0x3,%r9
je     115f <memswap+0x5f>
xor    %edi,%edi
xchg   %ax,%ax
mov    (%r11),%r10d
mov    (%rsi),%ecx
mov    %ecx,(%r11)
mov    %r10d,(%rsi)
add    $0x4,%r11
add    $0x4,%rsi
add    $0x1,%rdi
cmp    %rdi,%r9
jne    1140 <memswap+0x40>
sub    %rdi,%rdx
cmp    $0x3,%r8
jb     1275 <memswap+0x175>
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
mov    (%r11,%rdi,4),%r8d
mov    (%rsi,%rdi,4),%ecx
mov    %ecx,(%r11,%rdi,4)
mov    %r8d,(%rsi,%rdi,4)
mov    0x4(%r11,%rdi,4),%r8d
mov    0x4(%rsi,%rdi,4),%ecx
mov    %ecx,0x4(%r11,%rdi,4)
mov    %r8d,0x4(%rsi,%rdi,4)
mov    0x8(%r11,%rdi,4),%r8d
mov    0x8(%rsi,%rdi,4),%ecx
mov    %ecx,0x8(%r11,%rdi,4)
mov    %r8d,0x8(%rsi,%rdi,4)
mov    0xc(%r11,%rdi,4),%r8d
mov    0xc(%rsi,%rdi,4),%ecx
mov    %ecx,0xc(%r11,%rdi,4)
mov    %r8d,0xc(%rsi,%rdi,4)
add    $0x4,%rdi
cmp    %rdi,%rdx
jne    1170 <memswap+0x70>
jmp    1275 <memswap+0x175>
mov    %rdx,%r8
and    $0xfffffffffffffff8,%r8
lea    -0x8(%r8),%rcx
mov    %rcx,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rcx,%rcx
je     1286 <memswap+0x186>
mov    %r9,%rcx
and    $0xfffffffffffffffe,%rcx
xor    %edi,%edi
xchg   %ax,%ax
movups (%rax,%rdi,4),%xmm0
movups 0x10(%rax,%rdi,4),%xmm1
movups (%rsi,%rdi,4),%xmm2
movups 0x10(%rsi,%rdi,4),%xmm3
movups %xmm2,(%rax,%rdi,4)
movups %xmm3,0x10(%rax,%rdi,4)
movups %xmm0,(%rsi,%rdi,4)
movups %xmm1,0x10(%rsi,%rdi,4)
movups 0x20(%rax,%rdi,4),%xmm0
movups 0x30(%rax,%rdi,4),%xmm1
movups 0x20(%rsi,%rdi,4),%xmm2
movups 0x30(%rsi,%rdi,4),%xmm3
movups %xmm2,0x20(%rax,%rdi,4)
movups %xmm3,0x30(%rax,%rdi,4)
movups %xmm0,0x20(%rsi,%rdi,4)
movups %xmm1,0x30(%rsi,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rcx
jne    11f0 <memswap+0xf0>
test   $0x1,%r9b
je     1270 <memswap+0x170>
movups (%rax,%rdi,4),%xmm0
movups 0x10(%rax,%rdi,4),%xmm1
movups (%rsi,%rdi,4),%xmm2
movups 0x10(%rsi,%rdi,4),%xmm3
movups %xmm2,(%rax,%rdi,4)
movups %xmm3,0x10(%rax,%rdi,4)
movups %xmm0,(%rsi,%rdi,4)
movups %xmm1,0x10(%rsi,%rdi,4)
cmp    %rdx,%r8
jne    1276 <memswap+0x176>
ret
and    $0x7,%edx
lea    (%rsi,%r8,4),%rsi
lea    (%rax,%r8,4),%r11
jmp    112f <memswap+0x2f>
xor    %edi,%edi
test   $0x1,%r9b
jne    124c <memswap+0x14c>
jmp    1270 <memswap+0x170>

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

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