#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 *memcpy(void *, void const *, size_t);
void *memmove(void *dest, const void *src, size_t n) {
  if (dest < src || (char *)dest > (char *)src + n) {
    return memcpy(dest, src, n);
  } else if (dest > src) {
    while (n--) {
      ((char *)dest)[n] = ((const char *)src)[n];
    }
  }
  return dest;
}


x86 assembly (clang, -O0):
<memmove>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
cmp    -0x18(%rbp),%rax
jb     1147 <memmove+0x37>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
add    -0x20(%rbp),%rcx
cmp    %rcx,%rax
jbe    1169 <memmove+0x59>
mov    -0x10(%rbp),%rdi
mov    %rdi,-0x28(%rbp)
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
call   1030 <memcpy@plt>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    11c2 <memmove+0xb2>
mov    -0x10(%rbp),%rax
cmp    -0x18(%rbp),%rax
jbe    11b5 <memmove+0xa5>
jmp    117c <memmove+0x6c>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x20(%rbp)
cmp    $0x0,%rax
je     11b0 <memmove+0xa0>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x20(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    117c <memmove+0x6c>
jmp    11b5 <memmove+0xa5>
jmp    11ba <memmove+0xaa>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<memmove>:
push   %rbx
mov    %rdi,%rbx
cmp    %rsi,%rdi
jb     117e <memmove+0x6e>
lea    (%rsi,%rdx,1),%rax
cmp    %rbx,%rax
jb     117e <memmove+0x6e>
cmp    %rsi,%rbx
jbe    1186 <memmove+0x76>
test   %rdx,%rdx
je     1186 <memmove+0x76>
cmp    $0x4,%rdx
jb     1148 <memmove+0x38>
cmp    %rbx,%rax
jbe    11cf <memmove+0xbf>
lea    (%rbx,%rdx,1),%rax
cmp    %rsi,%rax
jbe    11cf <memmove+0xbf>
mov    %rdx,%rcx
lea    -0x1(%rcx),%r8
mov    %rcx,%rdi
and    $0x3,%rdi
je     118b <memmove+0x7b>
nopl   0x0(%rax,%rax,1)
lea    -0x1(%rcx),%rax
movzbl -0x1(%rsi,%rcx,1),%edx
mov    %dl,-0x1(%rbx,%rcx,1)
mov    %rax,%rcx
add    $0xffffffffffffffff,%rdi
jne    1160 <memmove+0x50>
cmp    $0x3,%r8
jb     1186 <memmove+0x76>
jmp    1194 <memmove+0x84>
mov    %rbx,%rdi
call   1030 <memcpy@plt>
mov    %rbx,%rax
pop    %rbx
ret
mov    %rcx,%rax
cmp    $0x3,%r8
jb     1186 <memmove+0x76>
mov    %rax,%rcx
nopw   0x0(%rax,%rax,1)
movzbl -0x1(%rsi,%rax,1),%edx
mov    %dl,-0x1(%rbx,%rax,1)
movzbl -0x2(%rsi,%rax,1),%edx
mov    %dl,-0x2(%rbx,%rax,1)
movzbl -0x3(%rsi,%rax,1),%edx
mov    %dl,-0x3(%rbx,%rax,1)
movzbl -0x4(%rsi,%rax,1),%edx
mov    %dl,-0x4(%rbx,%rax,1)
add    $0xfffffffffffffffc,%rcx
mov    %rcx,%rax
jne    11a0 <memmove+0x90>
jmp    1186 <memmove+0x76>
cmp    $0x10,%rdx
jae    11dc <memmove+0xcc>
xor    %eax,%eax
jmp    12a4 <memmove+0x194>
mov    %rdx,%rax
and    $0xfffffffffffffff0,%rax
lea    -0x10(%rax),%rcx
mov    %rcx,%rdi
shr    $0x4,%rdi
add    $0x1,%rdi
mov    %edi,%r8d
and    $0x3,%r8d
cmp    $0x30,%rcx
jae    1203 <memmove+0xf3>
xor    %ecx,%ecx
jmp    125b <memmove+0x14b>
and    $0xfffffffffffffffc,%rdi
lea    (%rbx,%rdx,1),%r9
add    $0xfffffffffffffff0,%r9
lea    (%rsi,%rdx,1),%r10
add    $0xfffffffffffffff0,%r10
xor    %ecx,%ecx
nopl   0x0(%rax)
movups (%r10,%rcx,1),%xmm0
movups %xmm0,(%r9,%rcx,1)
movups -0x10(%r10,%rcx,1),%xmm0
movups %xmm0,-0x10(%r9,%rcx,1)
movups -0x20(%r10,%rcx,1),%xmm0
movups %xmm0,-0x20(%r9,%rcx,1)
movups -0x30(%r10,%rcx,1),%xmm0
movups %xmm0,-0x30(%r9,%rcx,1)
add    $0xffffffffffffffc0,%rcx
add    $0xfffffffffffffffc,%rdi
jne    1220 <memmove+0x110>
neg    %rcx
test   %r8,%r8
je     1296 <memmove+0x186>
mov    %rdx,%rdi
sub    %rcx,%rdi
lea    (%rbx,%rdi,1),%r9
add    $0xfffffffffffffff0,%r9
lea    (%rsi,%rdi,1),%r10
add    $0xfffffffffffffff0,%r10
shl    $0x4,%r8
xor    %ecx,%ecx
nopl   0x0(%rax)
movups (%r10,%rcx,1),%xmm0
movups %xmm0,(%r9,%rcx,1)
add    $0xfffffffffffffff0,%rcx
mov    %r8,%rdi
add    %rcx,%rdi
jne    1280 <memmove+0x170>
cmp    %rdx,%rax
je     1186 <memmove+0x76>
test   $0xc,%dl
je     12ef <memmove+0x1df>
mov    %rdx,%r8
and    $0xfffffffffffffffc,%r8
mov    %edx,%ecx
and    $0x3,%ecx
lea    (%rbx,%rdx,1),%r9
add    $0xfffffffffffffffc,%r9
neg    %rax
lea    (%rsi,%rdx,1),%r10
add    $0xfffffffffffffffc,%r10
mov    %r8,%r11
neg    %r11
nopl   0x0(%rax)
mov    (%r10,%rax,1),%edi
mov    %edi,(%r9,%rax,1)
add    $0xfffffffffffffffc,%rax
cmp    %rax,%r11
jne    12d0 <memmove+0x1c0>
cmp    %rdx,%r8
jne    114b <memmove+0x3b>
jmp    1186 <memmove+0x76>
and    $0xf,%edx
jmp    1148 <memmove+0x38>

LLVM IR (-O0):
define i8* @memmove(i8* %0, i8* %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i64
store i8* %0, i8** %5
store i8* %1, i8** %6
store i64 %2, i64* %7
%8 = load i8*, i8** %5
%9 = load i8*, i8** %6
%10 = icmp ult i8* %8, %9
br i1 %10, label %17, label %11
11: ; preds = %3
%12 = load i8*, i8** %5
%13 = load i8*, i8** %6
%14 = load i64, i64* %7
%15 = getelementptr inbounds i8, i8* %13, i64 %14
%16 = icmp ugt i8* %12, %15
br i1 %16, label %17, label %21
17: ; preds = %11, %3
%18 = load i8*, i8** %5
%19 = load i8*, i8** %6
%20 = load i64, i64* %7
store i8* %18, i8** %4
br label %42
21: ; preds = %11
%22 = load i8*, i8** %5
%23 = load i8*, i8** %6
%24 = icmp ugt i8* %22, %23
br i1 %24, label %25, label %39
25: ; preds = %21
br label %26
26: ; preds = %30, %25
%27 = load i64, i64* %7
%28 = add i64 %27, -1
store i64 %28, i64* %7
%29 = icmp ne i64 %27, 0
br i1 %29, label %30, label %38
30: ; preds = %26
%31 = load i8*, i8** %6
%32 = load i64, i64* %7
%33 = getelementptr inbounds i8, i8* %31, i64 %32
%34 = load i8, i8* %33
%35 = load i8*, i8** %5
%36 = load i64, i64* %7
%37 = getelementptr inbounds i8, i8* %35, i64 %36
store i8 %34, i8* %37
br label %26
38: ; preds = %26
br label %39
39: ; preds = %38, %21
br label %40
40: ; preds = %39
%41 = load i8*, i8** %5
store i8* %41, i8** %4
br label %42
42: ; preds = %40, %17
%43 = load i8*, i8** %4
ret i8* %43
}

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