#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 *memset(void *dest, int c, size_t size) {
  unsigned char *d = (unsigned char *)dest;
  unsigned long big_c = 0;
  if (c) {
    big_c = c;
    big_c |= (big_c << 8) | big_c;
    big_c |= (big_c << 16) | big_c;
    big_c |= (big_c << 32) | big_c;
  }
  while (size >= 8 && c == 0) {
    *((unsigned long *)d) = big_c;
    d += 8;
    size -= 8;
  }
  while (size-- > 0) {
    *d++ = (unsigned char)c;
  }
  return dest;
}


x86 assembly (clang, -O0):
<memset>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
cmpl   $0x0,-0xc(%rbp)
je     116d <memset+0x6d>
movslq -0xc(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
shl    $0x8,%rax
or     -0x28(%rbp),%rax
or     -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
shl    $0x10,%rax
or     -0x28(%rbp),%rax
or     -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
shl    $0x20,%rax
or     -0x28(%rbp),%rax
or     -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    1172 <memset+0x72>
xor    %eax,%eax
cmpq   $0x8,-0x18(%rbp)
mov    %al,-0x29(%rbp)
jb     118c <memset+0x8c>
cmpl   $0x0,-0xc(%rbp)
sete   %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    119c <memset+0x9c>
jmp    11c4 <memset+0xc4>
mov    -0x28(%rbp),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x20(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
sub    $0x8,%rax
mov    %rax,-0x18(%rbp)
jmp    1172 <memset+0x72>
jmp    11c9 <memset+0xc9>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x18(%rbp)
cmp    $0x0,%rax
jbe    11fd <memset+0xfd>
mov    -0xc(%rbp),%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    11c9 <memset+0xc9>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memset>:
mov    %rdi,%rax
test   %esi,%esi
jne    111f <memset+0x1f>
cmp    $0x8,%rdx
jb     111f <memset+0x1f>
lea    -0x8(%rdx),%r9
cmp    $0x18,%r9
jae    1127 <memset+0x27>
mov    %rax,%rcx
jmp    11e0 <memset+0xe0>
mov    %rax,%rcx
jmp    11f5 <memset+0xf5>
shr    $0x3,%r9
add    $0x1,%r9
mov    %r9,%r8
and    $0xfffffffffffffffc,%r8
lea    -0x4(%r8),%rdi
mov    %rdi,%rcx
shr    $0x2,%rcx
add    $0x1,%rcx
mov    %ecx,%r10d
and    $0x3,%r10d
cmp    $0xc,%rdi
jae    1156 <memset+0x56>
xor    %edi,%edi
jmp    1199 <memset+0x99>
and    $0xfffffffffffffffc,%rcx
xor    %edi,%edi
pxor   %xmm0,%xmm0
movdqu %xmm0,(%rax,%rdi,8)
movdqu %xmm0,0x10(%rax,%rdi,8)
movdqu %xmm0,0x20(%rax,%rdi,8)
movdqu %xmm0,0x30(%rax,%rdi,8)
movdqu %xmm0,0x40(%rax,%rdi,8)
movdqu %xmm0,0x50(%rax,%rdi,8)
movdqu %xmm0,0x60(%rax,%rdi,8)
movdqu %xmm0,0x70(%rax,%rdi,8)
add    $0x10,%rdi
add    $0xfffffffffffffffc,%rcx
jne    1160 <memset+0x60>
lea    0x0(,%r8,8),%r11
test   %r10,%r10
je     11d4 <memset+0xd4>
lea    (%rax,%rdi,8),%rcx
add    $0x10,%rcx
shl    $0x5,%r10
xor    %edi,%edi
pxor   %xmm0,%xmm0
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rcx,%rdi,1)
movdqu %xmm0,(%rcx,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r10
jne    11c0 <memset+0xc0>
lea    (%rax,%r8,8),%rcx
sub    %r11,%rdx
cmp    %r8,%r9
je     11f5 <memset+0xf5>
movq   $0x0,(%rcx)
add    $0x8,%rcx
add    $0xfffffffffffffff8,%rdx
cmp    $0x7,%rdx
ja     11e0 <memset+0xe0>
test   %rdx,%rdx
je     137d <memset+0x27d>
cmp    $0x8,%rdx
jae    120f <memset+0x10f>
mov    %rcx,%r9
mov    %rdx,%r10
jmp    1364 <memset+0x264>
movzbl %sil,%r8d
cmp    $0x20,%rdx
jae    1221 <memset+0x121>
xor    %r11d,%r11d
jmp    1330 <memset+0x230>
mov    %rdx,%r11
and    $0xffffffffffffffe0,%r11
movd   %r8d,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x20(%r11),%rdi
mov    %rdi,%r10
shr    $0x5,%r10
add    $0x1,%r10
mov    %r10d,%r9d
and    $0x7,%r9d
cmp    $0xe0,%rdi
jae    1261 <memset+0x161>
xor    %edi,%edi
jmp    12f8 <memset+0x1f8>
and    $0xfffffffffffffff8,%r10
xor    %edi,%edi
nopw   0x0(%rax,%rax,1)
movdqu %xmm0,(%rcx,%rdi,1)
movdqu %xmm0,0x10(%rcx,%rdi,1)
movdqu %xmm0,0x20(%rcx,%rdi,1)
movdqu %xmm0,0x30(%rcx,%rdi,1)
movdqu %xmm0,0x40(%rcx,%rdi,1)
movdqu %xmm0,0x50(%rcx,%rdi,1)
movdqu %xmm0,0x60(%rcx,%rdi,1)
movdqu %xmm0,0x70(%rcx,%rdi,1)
movdqu %xmm0,0x80(%rcx,%rdi,1)
movdqu %xmm0,0x90(%rcx,%rdi,1)
movdqu %xmm0,0xa0(%rcx,%rdi,1)
movdqu %xmm0,0xb0(%rcx,%rdi,1)
movdqu %xmm0,0xc0(%rcx,%rdi,1)
movdqu %xmm0,0xd0(%rcx,%rdi,1)
movdqu %xmm0,0xe0(%rcx,%rdi,1)
movdqu %xmm0,0xf0(%rcx,%rdi,1)
add    $0x100,%rdi
add    $0xfffffffffffffff8,%r10
jne    1270 <memset+0x170>
test   %r9,%r9
je     1326 <memset+0x226>
lea    (%rdi,%rcx,1),%r10
add    $0x10,%r10
shl    $0x5,%r9
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%r10,%rdi,1)
movdqu %xmm0,(%r10,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r9
jne    1310 <memset+0x210>
cmp    %r11,%rdx
je     137d <memset+0x27d>
test   $0x18,%dl
je     137e <memset+0x27e>
mov    %rdx,%rdi
and    $0xfffffffffffffff8,%rdi
lea    (%rcx,%rdi,1),%r9
mov    %edx,%r10d
and    $0x7,%r10d
movd   %r8d,%xmm0
punpcklbw %xmm0,%xmm0
pshuflw $0x0,%xmm0,%xmm0
movq   %xmm0,(%rcx,%r11,1)
add    $0x8,%r11
cmp    %r11,%rdi
jne    1350 <memset+0x250>
cmp    %rdi,%rdx
je     137d <memset+0x27d>
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
mov    %sil,(%r9,%rcx,1)
add    $0x1,%rcx
cmp    %rcx,%r10
jne    1370 <memset+0x270>
ret
and    $0x1f,%edx
add    %r11,%rcx
jmp    1204 <memset+0x104>

LLVM IR (-O0):
define i8* @memset(i8* %0, i32 %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i64
%7 = alloca i8*
%8 = alloca i64
store i8* %0, i8** %4
store i32 %1, i32* %5
store i64 %2, i64* %6
%9 = load i8*, i8** %4
store i8* %9, i8** %7
store i64 0, i64* %8
%10 = load i32, i32* %5
%11 = icmp ne i32 %10, 0
br i1 %11, label %12, label %33
12: ; preds = %3
%13 = load i32, i32* %5
%14 = sext i32 %13 to i64
store i64 %14, i64* %8
%15 = load i64, i64* %8
%16 = shl i64 %15, 8
%17 = load i64, i64* %8
%18 = or i64 %16, %17
%19 = load i64, i64* %8
%20 = or i64 %19, %18
store i64 %20, i64* %8
%21 = load i64, i64* %8
%22 = shl i64 %21, 16
%23 = load i64, i64* %8
%24 = or i64 %22, %23
%25 = load i64, i64* %8
%26 = or i64 %25, %24
store i64 %26, i64* %8
%27 = load i64, i64* %8
%28 = shl i64 %27, 32
%29 = load i64, i64* %8
%30 = or i64 %28, %29
%31 = load i64, i64* %8
%32 = or i64 %31, %30
store i64 %32, i64* %8
br label %33
33: ; preds = %12, %3
br label %34
34: ; preds = %42, %33
%35 = load i64, i64* %6
%36 = icmp uge i64 %35, 8
br i1 %36, label %37, label %40
37: ; preds = %34
%38 = load i32, i32* %5
%39 = icmp eq i32 %38, 0
br label %40
40: ; preds = %37, %34
%41 = phi i1 [ false, %34 ], [ %39, %37 ]
br i1 %41, label %42, label %50
42: ; preds = %40
%43 = load i64, i64* %8
%44 = load i8*, i8** %7
%45 = bitcast i8* %44 to i64*
store i64 %43, i64* %45
%46 = load i8*, i8** %7
%47 = getelementptr inbounds i8, i8* %46, i64 8
store i8* %47, i8** %7
%48 = load i64, i64* %6
%49 = sub i64 %48, 8
store i64 %49, i64* %6
br label %34
50: ; preds = %40
br label %51
51: ; preds = %55, %50
%52 = load i64, i64* %6
%53 = add i64 %52, -1
store i64 %53, i64* %6
%54 = icmp ugt i64 %52, 0
br i1 %54, label %55, label %60
55: ; preds = %51
%56 = load i32, i32* %5
%57 = trunc i32 %56 to i8
%58 = load i8*, i8** %7
%59 = getelementptr inbounds i8, i8* %58, i32 1
store i8* %59, i8** %7
store i8 %57, i8* %58
br label %51
60: ; preds = %51
%61 = load i8*, i8** %4
ret i8* %61
}

LLVM IR (-O2):
define i8* @memset(i8* returned writeonly %0, i32 %1, i64 %2) {
%4 = icmp eq i32 %1, 0
%5 = icmp ugt i64 %2, 7
%6 = and i1 %4, %5
br i1 %6, label %7, label %73
7: ; preds = %3
%8 = add i64 %2, -8
%9 = lshr i64 %8, 3
%10 = add nuw nsw i64 %9, 1
%11 = icmp ult i64 %8, 24
br i1 %11, label %70, label %12
12: ; preds = %7
%13 = and i64 %10, 4611686018427387900
%14 = shl i64 %13, 3
%15 = getelementptr i8, i8* %0, i64 %14
%16 = mul i64 %13, -8
%17 = add i64 %16, %2
%18 = add nsw i64 %13, -4
%19 = lshr exact i64 %18, 2
%20 = add nuw nsw i64 %19, 1
%21 = and i64 %20, 3
%22 = icmp ult i64 %18, 12
br i1 %22, label %54, label %23
23: ; preds = %12
%24 = and i64 %20, 9223372036854775804
br label %25
25: ; preds = %25, %23
%26 = phi i64 [ 0, %23 ], [ %51, %25 ]
%27 = phi i64 [ 0, %23 ], [ %52, %25 ]
%28 = shl i64 %26, 3
%29 = getelementptr i8, i8* %0, i64 %28
%30 = bitcast i8* %29 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %30
%31 = getelementptr i8, i8* %29, i64 16
%32 = bitcast i8* %31 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %32
%33 = shl i64 %26, 3
%34 = or i64 %33, 32
%35 = getelementptr i8, i8* %0, i64 %34
%36 = bitcast i8* %35 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %36
%37 = getelementptr i8, i8* %35, i64 16
%38 = bitcast i8* %37 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %38
%39 = shl i64 %26, 3
%40 = or i64 %39, 64
%41 = getelementptr i8, i8* %0, i64 %40
%42 = bitcast i8* %41 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %42
%43 = getelementptr i8, i8* %41, i64 16
%44 = bitcast i8* %43 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %44
%45 = shl i64 %26, 3
%46 = or i64 %45, 96
%47 = getelementptr i8, i8* %0, i64 %46
%48 = bitcast i8* %47 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %48
%49 = getelementptr i8, i8* %47, i64 16
%50 = bitcast i8* %49 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %50
%51 = add nuw i64 %26, 16
%52 = add nuw i64 %27, 4
%53 = icmp eq i64 %52, %24
br i1 %53, label %54, label %25
54: ; preds = %25, %12
%55 = phi i64 [ 0, %12 ], [ %51, %25 ]
%56 = icmp eq i64 %21, 0
br i1 %56, label %68, label %57
57: ; preds = %54, %57
%58 = phi i64 [ %65, %57 ], [ %55, %54 ]
%59 = phi i64 [ %66, %57 ], [ 0, %54 ]
%60 = shl i64 %58, 3
%61 = getelementptr i8, i8* %0, i64 %60
%62 = bitcast i8* %61 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %62
%63 = getelementptr i8, i8* %61, i64 16
%64 = bitcast i8* %63 to <2 x i64>*
store <2 x i64> zeroinitializer, <2 x i64>* %64
%65 = add nuw i64 %58, 4
%66 = add i64 %59, 1
%67 = icmp eq i64 %66, %21
br i1 %67, label %68, label %57
68: ; preds = %57, %54
%69 = icmp eq i64 %10, %13
br i1 %69, label %73, label %70
70: ; preds = %7, %68
%71 = phi i8* [ %0, %7 ], [ %15, %68 ]
%72 = phi i64 [ %2, %7 ], [ %17, %68 ]
br label %178
73: ; preds = %178, %68, %3
%74 = phi i64 [ %2, %3 ], [ %17, %68 ], [ %183, %178 ]
%75 = phi i8* [ %0, %3 ], [ %15, %68 ], [ %182, %178 ]
%76 = icmp eq i64 %74, 0
br i1 %76, label %191, label %77
77: ; preds = %73
%78 = trunc i32 %1 to i8
%79 = icmp ult i64 %74, 8
br i1 %79, label %175, label %80
80: ; preds = %77
%81 = icmp ult i64 %74, 32
br i1 %81, label %160, label %82
82: ; preds = %80
%83 = and i64 %74, -32
%84 = insertelement <16 x i8> poison, i8 %78, i64 0
%85 = shufflevector <16 x i8> %84, <16 x i8> poison, <16 x i32> zeroinitializer
%86 = insertelement <16 x i8> poison, i8 %78, i64 0
%87 = shufflevector <16 x i8> %86, <16 x i8> poison, <16 x i32> zeroinitializer
%88 = add i64 %83, -32
%89 = lshr exact i64 %88, 5
%90 = add nuw nsw i64 %89, 1
%91 = and i64 %90, 7
%92 = icmp ult i64 %88, 224
br i1 %92, label %140, label %93
93: ; preds = %82
%94 = and i64 %90, 1152921504606846968
br label %95
95: ; preds = %95, %93
%96 = phi i64 [ 0, %93 ], [ %137, %95 ]
%97 = phi i64 [ 0, %93 ], [ %138, %95 ]
%98 = getelementptr i8, i8* %75, i64 %96
%99 = bitcast i8* %98 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %99
%100 = getelementptr i8, i8* %98, i64 16
%101 = bitcast i8* %100 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %101
%102 = or i64 %96, 32
%103 = getelementptr i8, i8* %75, i64 %102
%104 = bitcast i8* %103 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %104
%105 = getelementptr i8, i8* %103, i64 16
%106 = bitcast i8* %105 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %106
%107 = or i64 %96, 64
%108 = getelementptr i8, i8* %75, i64 %107
%109 = bitcast i8* %108 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %109
%110 = getelementptr i8, i8* %108, i64 16
%111 = bitcast i8* %110 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %111
%112 = or i64 %96, 96
%113 = getelementptr i8, i8* %75, i64 %112
%114 = bitcast i8* %113 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %114
%115 = getelementptr i8, i8* %113, i64 16
%116 = bitcast i8* %115 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %116
%117 = or i64 %96, 128
%118 = getelementptr i8, i8* %75, i64 %117
%119 = bitcast i8* %118 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %119
%120 = getelementptr i8, i8* %118, i64 16
%121 = bitcast i8* %120 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %121
%122 = or i64 %96, 160
%123 = getelementptr i8, i8* %75, i64 %122
%124 = bitcast i8* %123 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %124
%125 = getelementptr i8, i8* %123, i64 16
%126 = bitcast i8* %125 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %126
%127 = or i64 %96, 192
%128 = getelementptr i8, i8* %75, i64 %127
%129 = bitcast i8* %128 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %129
%130 = getelementptr i8, i8* %128, i64 16
%131 = bitcast i8* %130 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %131
%132 = or i64 %96, 224
%133 = getelementptr i8, i8* %75, i64 %132
%134 = bitcast i8* %133 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %134
%135 = getelementptr i8, i8* %133, i64 16
%136 = bitcast i8* %135 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %136
%137 = add nuw i64 %96, 256
%138 = add i64 %97, 8
%139 = icmp eq i64 %138, %94
br i1 %139, label %140, label %95
140: ; preds = %95, %82
%141 = phi i64 [ 0, %82 ], [ %137, %95 ]
%142 = icmp eq i64 %91, 0
br i1 %142, label %153, label %143
143: ; preds = %140, %143
%144 = phi i64 [ %150, %143 ], [ %141, %140 ]
%145 = phi i64 [ %151, %143 ], [ 0, %140 ]
%146 = getelementptr i8, i8* %75, i64 %144
%147 = bitcast i8* %146 to <16 x i8>*
store <16 x i8> %85, <16 x i8>* %147
%148 = getelementptr i8, i8* %146, i64 16
%149 = bitcast i8* %148 to <16 x i8>*
store <16 x i8> %87, <16 x i8>* %149
%150 = add nuw i64 %144, 32
%151 = add i64 %145, 1
%152 = icmp eq i64 %151, %91
br i1 %152, label %153, label %143
153: ; preds = %143, %140
%154 = icmp eq i64 %74, %83
br i1 %154, label %191, label %155
155: ; preds = %153
%156 = and i64 %74, 31
%157 = getelementptr i8, i8* %75, i64 %83
%158 = and i64 %74, 24
%159 = icmp eq i64 %158, 0
br i1 %159, label %175, label %160
160: ; preds = %80, %155
%161 = phi i64 [ %83, %155 ], [ 0, %80 ]
%162 = and i64 %74, -8
%163 = getelementptr i8, i8* %75, i64 %162
%164 = and i64 %74, 7
%165 = insertelement <8 x i8> poison, i8 %78, i64 0
%166 = shufflevector <8 x i8> %165, <8 x i8> poison, <8 x i32> zeroinitializer
br label %167
167: ; preds = %167, %160
%168 = phi i64 [ %161, %160 ], [ %171, %167 ]
%169 = getelementptr i8, i8* %75, i64 %168
%170 = bitcast i8* %169 to <8 x i8>*
store <8 x i8> %166, <8 x i8>* %170
%171 = add nuw i64 %168, 8
%172 = icmp eq i64 %171, %162
br i1 %172, label %173, label %167
173: ; preds = %167
%174 = icmp eq i64 %74, %162
br i1 %174, label %191, label %175
175: ; preds = %77, %155, %173
%176 = phi i8* [ %75, %77 ], [ %157, %155 ], [ %163, %173 ]
%177 = phi i64 [ %74, %77 ], [ %156, %155 ], [ %164, %173 ]
br label %185
178: ; preds = %70, %178
%179 = phi i8* [ %182, %178 ], [ %71, %70 ]
%180 = phi i64 [ %183, %178 ], [ %72, %70 ]
%181 = bitcast i8* %179 to i64*
store i64 0, i64* %181
%182 = getelementptr inbounds i8, i8* %179, i64 8
%183 = add i64 %180, -8
%184 = icmp ugt i64 %183, 7
br i1 %184, label %178, label %73
185: ; preds = %175, %185
%186 = phi i8* [ %189, %185 ], [ %176, %175 ]
%187 = phi i64 [ %188, %185 ], [ %177, %175 ]
%188 = add i64 %187, -1
%189 = getelementptr inbounds i8, i8* %186, i64 1
store i8 %78, i8* %186
%190 = icmp eq i64 %188, 0
br i1 %190, label %191, label %185
191: ; preds = %185, %153, %173, %73
ret i8* %0
}