#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 *memmove(void *str1, const void *str2, size_t n) {
  register char *p1 = str1;
  register const char *p2 = str2;
  while (n-- > 0)
    *(p1 + n) = *(p2 + n);
  return str1;
}


x86 assembly (clang, -O0):
<memmove>:
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
jbe    1154 <memmove+0x54>
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1120 <memmove+0x20>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memmove>:
push   %rbx
mov    %rdi,%rax
test   %rdx,%rdx
je     119d <memmove+0x9d>
cmp    $0x4,%rdx
jb     1129 <memmove+0x29>
lea    (%rsi,%rdx,1),%rcx
cmp    %rax,%rcx
jbe    119f <memmove+0x9f>
lea    (%rax,%rdx,1),%rcx
cmp    %rsi,%rcx
jbe    119f <memmove+0x9f>
mov    %rdx,%r9
lea    -0x1(%r9),%rdx
mov    %r9,%rdi
and    $0x3,%rdi
je     1160 <memmove+0x60>
nopl   0x0(%rax)
lea    -0x1(%r9),%rcx
movzbl -0x1(%rsi,%r9,1),%ebx
mov    %bl,-0x1(%rax,%r9,1)
mov    %rcx,%r9
add    $0xffffffffffffffff,%rdi
jne    1140 <memmove+0x40>
cmp    $0x3,%rdx
jae    1169 <memmove+0x69>
jmp    119d <memmove+0x9d>
mov    %r9,%rcx
cmp    $0x3,%rdx
jb     119d <memmove+0x9d>
mov    %rcx,%rdx
nopl   0x0(%rax)
movzbl -0x1(%rsi,%rcx,1),%ebx
mov    %bl,-0x1(%rax,%rcx,1)
movzbl -0x2(%rsi,%rcx,1),%ebx
mov    %bl,-0x2(%rax,%rcx,1)
movzbl -0x3(%rsi,%rcx,1),%ebx
mov    %bl,-0x3(%rax,%rcx,1)
movzbl -0x4(%rsi,%rcx,1),%ebx
mov    %bl,-0x4(%rax,%rcx,1)
add    $0xfffffffffffffffc,%rdx
mov    %rdx,%rcx
jne    1170 <memmove+0x70>
pop    %rbx
ret
cmp    $0x10,%rdx
jae    11ac <memmove+0xac>
xor    %ebx,%ebx
jmp    1274 <memmove+0x174>
mov    %rdx,%rbx
and    $0xfffffffffffffff0,%rbx
lea    -0x10(%rbx),%rdi
mov    %rdi,%r9
shr    $0x4,%r9
add    $0x1,%r9
mov    %r9d,%r8d
and    $0x3,%r8d
cmp    $0x30,%rdi
jae    11d3 <memmove+0xd3>
xor    %edi,%edi
jmp    122b <memmove+0x12b>
and    $0xfffffffffffffffc,%r9
lea    (%rax,%rdx,1),%r10
add    $0xfffffffffffffff0,%r10
lea    (%rsi,%rdx,1),%r11
add    $0xfffffffffffffff0,%r11
xor    %edi,%edi
nopl   0x0(%rax)
movups (%r11,%rdi,1),%xmm0
movups %xmm0,(%r10,%rdi,1)
movups -0x10(%r11,%rdi,1),%xmm0
movups %xmm0,-0x10(%r10,%rdi,1)
movups -0x20(%r11,%rdi,1),%xmm0
movups %xmm0,-0x20(%r10,%rdi,1)
movups -0x30(%r11,%rdi,1),%xmm0
movups %xmm0,-0x30(%r10,%rdi,1)
add    $0xffffffffffffffc0,%rdi
add    $0xfffffffffffffffc,%r9
jne    11f0 <memmove+0xf0>
neg    %rdi
test   %r8,%r8
je     1266 <memmove+0x166>
mov    %rdx,%r10
sub    %rdi,%r10
lea    (%rax,%r10,1),%r9
add    $0xfffffffffffffff0,%r9
add    %rsi,%r10
add    $0xfffffffffffffff0,%r10
shl    $0x4,%r8
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movups (%r10,%rdi,1),%xmm0
movups %xmm0,(%r9,%rdi,1)
add    $0xfffffffffffffff0,%rdi
mov    %r8,%rcx
add    %rdi,%rcx
jne    1250 <memmove+0x150>
cmp    %rdx,%rbx
je     119d <memmove+0x9d>
test   $0xc,%dl
je     12bf <memmove+0x1bf>
mov    %rdx,%r8
and    $0xfffffffffffffffc,%r8
mov    %edx,%r9d
and    $0x3,%r9d
lea    (%rax,%rdx,1),%r10
add    $0xfffffffffffffffc,%r10
neg    %rbx
lea    (%rsi,%rdx,1),%r11
add    $0xfffffffffffffffc,%r11
mov    %r8,%rdi
neg    %rdi
nopl   0x0(%rax,%rax,1)
mov    (%r11,%rbx,1),%ecx
mov    %ecx,(%r10,%rbx,1)
add    $0xfffffffffffffffc,%rbx
cmp    %rbx,%rdi
jne    12a0 <memmove+0x1a0>
cmp    %rdx,%r8
jne    112c <memmove+0x2c>
jmp    119d <memmove+0x9d>
and    $0xf,%edx
jmp    1129 <memmove+0x29>

LLVM IR (-O0):
define i8* @memmove(i8* %0, i8* %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i8*
%8 = alloca i8*
store i8* %0, i8** %4
store i8* %1, i8** %5
store i64 %2, i64* %6
%9 = load i8*, i8** %4
store i8* %9, i8** %7
%10 = load i8*, i8** %5
store i8* %10, i8** %8
br label %11
11: ; preds = %15, %3
%12 = load i64, i64* %6
%13 = add i64 %12, -1
store i64 %13, i64* %6
%14 = icmp ugt i64 %12, 0
br i1 %14, label %15, label %23
15: ; preds = %11
%16 = load i8*, i8** %8
%17 = load i64, i64* %6
%18 = getelementptr inbounds i8, i8* %16, i64 %17
%19 = load i8, i8* %18
%20 = load i8*, i8** %7
%21 = load i64, i64* %6
%22 = getelementptr inbounds i8, i8* %20, i64 %21
store i8 %19, i8* %22
br label %11
23: ; preds = %11
%24 = load i8*, i8** %4
ret i8* %24
}

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