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


x86 assembly (clang, -O0):
<memmove>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
cmp    %rcx,%rax
jle    116e <memmove+0x5e>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jbe    1169 <memmove+0x59>
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    (%rax,%rcx,1),%dl
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    113d <memmove+0x2d>
jmp    117e <memmove+0x6e>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x14(%rbp),%edx
call   1030 <memcpy@plt>
mov    -0x8(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<memmove>:
push   %r15
push   %r14
push   %rbx
mov    %rdi,%rbx
cmp    %rsi,%rdi
jle    11bc <memmove+0xac>
mov    %edx,%eax
add    $0xffffffff,%eax
je     11c4 <memmove+0xb4>
mov    %eax,%r9d
add    $0xfffffffe,%edx
cmp    $0x3,%edx
jb     1162 <memmove+0x52>
mov    %r9,%rax
sub    %rdx,%rax
lea    (%rbx,%rax,1),%rcx
lea    (%rsi,%r9,1),%rdi
add    $0x1,%rdi
cmp    %rdi,%rcx
jae    11cd <memmove+0xbd>
lea    (%rbx,%r9,1),%rcx
add    $0x1,%rcx
add    %rsi,%rax
cmp    %rcx,%rax
jae    11cd <memmove+0xbd>
mov    %r9,%rax
lea    -0x1(%rax),%edi
mov    %eax,%edx
and    $0x3,%edx
je     1180 <memmove+0x70>
nop
movzbl (%rsi,%rax,1),%ecx
mov    %cl,(%rbx,%rax,1)
add    $0xffffffffffffffff,%rax
add    $0xffffffff,%edx
jne    1170 <memmove+0x60>
cmp    $0x3,%edi
jb     11c4 <memmove+0xb4>
cs nopw 0x0(%rax,%rax,1)
nop
movzbl (%rsi,%rax,1),%ecx
mov    %cl,(%rbx,%rax,1)
movzbl -0x1(%rsi,%rax,1),%ecx
mov    %cl,-0x1(%rbx,%rax,1)
movzbl -0x2(%rsi,%rax,1),%ecx
mov    %cl,-0x2(%rbx,%rax,1)
movzbl -0x3(%rsi,%rax,1),%ecx
mov    %cl,-0x3(%rbx,%rax,1)
add    $0xfffffffffffffffc,%rax
test   %eax,%eax
jne    1190 <memmove+0x80>
jmp    11c4 <memmove+0xb4>
mov    %rbx,%rdi
call   1030 <memcpy@plt>
mov    %rbx,%rax
pop    %rbx
pop    %r14
pop    %r15
ret
lea    0x1(%rdx),%r11
movabs $0x1fffffff0,%r8
cmp    $0xf,%edx
jae    11e7 <memmove+0xd7>
xor    %edi,%edi
jmp    12b5 <memmove+0x1a5>
mov    %r11,%rdi
and    %r8,%rdi
lea    -0x10(%rdi),%rcx
mov    %rcx,%rax
shr    $0x4,%rax
add    $0x1,%rax
mov    %eax,%r10d
and    $0x3,%r10d
cmp    $0x30,%rcx
jae    120d <memmove+0xfd>
xor    %ecx,%ecx
jmp    126b <memmove+0x15b>
and    $0xfffffffffffffffc,%rax
lea    (%rbx,%r9,1),%r14
add    $0xfffffffffffffff1,%r14
lea    (%rsi,%r9,1),%r15
add    $0xfffffffffffffff1,%r15
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups (%r15,%rcx,1),%xmm0
movups %xmm0,(%r14,%rcx,1)
movups -0x10(%r15,%rcx,1),%xmm0
movups %xmm0,-0x10(%r14,%rcx,1)
movups -0x20(%r15,%rcx,1),%xmm0
movups %xmm0,-0x20(%r14,%rcx,1)
movups -0x30(%r15,%rcx,1),%xmm0
movups %xmm0,-0x30(%r14,%rcx,1)
add    $0xffffffffffffffc0,%rcx
add    $0xfffffffffffffffc,%rax
jne    1230 <memmove+0x120>
neg    %rcx
test   %r10,%r10
je     12a6 <memmove+0x196>
mov    %r9,%rax
sub    %rcx,%rax
lea    (%rbx,%rax,1),%r14
add    $0xfffffffffffffff1,%r14
lea    (%rsi,%rax,1),%r15
add    $0xfffffffffffffff1,%r15
shl    $0x4,%r10
xor    %eax,%eax
nopl   0x0(%rax)
movups (%r15,%rax,1),%xmm0
movups %xmm0,(%r14,%rax,1)
add    $0xfffffffffffffff0,%rax
mov    %r10,%rcx
add    %rax,%rcx
jne    1290 <memmove+0x180>
cmp    %rdi,%r11
je     11c4 <memmove+0xb4>
test   $0xc,%r11b
je     12ff <memmove+0x1ef>
add    $0x1,%rdx
add    $0xc,%r8
and    %rdx,%r8
mov    %r9,%rax
sub    %r8,%rax
and    $0xfffffffffffffffc,%r11
neg    %r11
neg    %rdi
lea    (%rbx,%r9,1),%r10
add    $0xfffffffffffffffd,%r10
add    %rsi,%r9
add    $0xfffffffffffffffd,%r9
nop
mov    (%r9,%rdi,1),%ecx
mov    %ecx,(%r10,%rdi,1)
add    $0xfffffffffffffffc,%rdi
cmp    %rdi,%r11
jne    12e0 <memmove+0x1d0>
cmp    %r8,%rdx
jne    1165 <memmove+0x55>
jmp    11c4 <memmove+0xb4>
sub    %rdi,%r9
jmp    1162 <memmove+0x52>

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

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