#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 *s, int c, size_t n) {
  unsigned char *p = s;
  while (n > 0) {
    if (n >= 4 && ((int)p & 3) == 0) {
      int w = 0x01010101 * (unsigned char)c;
      do
        *(int *)p = w, p += 4, n -= 4;
      while (n >= 4);
    } else
      *p++ = (unsigned char)c, n--;
  }
  return s;
}


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)
cmpq   $0x0,-0x18(%rbp)
jbe    11a4 <memset+0xa4>
cmpq   $0x4,-0x18(%rbp)
jb     117d <memset+0x7d>
mov    -0x20(%rbp),%rax
and    $0x3,%eax
cmp    $0x0,%eax
jne    117d <memset+0x7d>
mov    -0xc(%rbp),%eax
movzbl %al,%eax
imul   $0x1010101,%eax,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x20(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x20(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
sub    $0x4,%rax
mov    %rax,-0x18(%rbp)
cmpq   $0x4,-0x18(%rbp)
jae    114c <memset+0x4c>
jmp    119f <memset+0x9f>
mov    -0xc(%rbp),%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1117 <memset+0x17>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memset>:
push   %r14
push   %rbx
mov    %rdi,%rax
test   %rdx,%rdx
je     1246 <memset+0x146>
movzbl %sil,%ecx
imul   $0x1010101,%ecx,%r10d
movd   %r10d,%xmm0
pshufd $0x0,%xmm0,%xmm0
mov    %rax,%rdi
jmp    1144 <memset+0x44>
nopl   0x0(%rax)
mov    %sil,(%rdi)
add    $0x1,%rdi
add    $0xffffffffffffffff,%rdx
test   %rdx,%rdx
je     1246 <memset+0x146>
cmp    $0x4,%rdx
jb     1130 <memset+0x30>
mov    %edi,%ecx
and    $0x3,%ecx
test   %rcx,%rcx
jne    1130 <memset+0x30>
lea    -0x4(%rdx),%r8
cmp    $0x1c,%r8
jb     1230 <memset+0x130>
shr    $0x2,%r8
add    $0x1,%r8
mov    %r8,%r9
and    $0xfffffffffffffff8,%r9
lea    -0x8(%r9),%rbx
mov    %rbx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
mov    %ecx,%r11d
and    $0x3,%r11d
cmp    $0x18,%rbx
jae    1191 <memset+0x91>
xor    %ebx,%ebx
jmp    11d9 <memset+0xd9>
and    $0xfffffffffffffffc,%rcx
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
movdqu %xmm0,(%rdi,%rbx,4)
movdqu %xmm0,0x10(%rdi,%rbx,4)
movdqu %xmm0,0x20(%rdi,%rbx,4)
movdqu %xmm0,0x30(%rdi,%rbx,4)
movdqu %xmm0,0x40(%rdi,%rbx,4)
movdqu %xmm0,0x50(%rdi,%rbx,4)
movdqu %xmm0,0x60(%rdi,%rbx,4)
movdqu %xmm0,0x70(%rdi,%rbx,4)
add    $0x20,%rbx
add    $0xfffffffffffffffc,%rcx
jne    11a0 <memset+0xa0>
lea    0x0(,%r9,4),%r14
test   %r11,%r11
je     1214 <memset+0x114>
lea    (%rdi,%rbx,4),%rbx
add    $0x10,%rbx
shl    $0x5,%r11
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqu %xmm0,-0x10(%rbx,%rcx,1)
movdqu %xmm0,(%rbx,%rcx,1)
add    $0x20,%rcx
cmp    %rcx,%r11
jne    1200 <memset+0x100>
lea    (%rdi,%r9,4),%rdi
sub    %r14,%rdx
cmp    %r9,%r8
je     113b <memset+0x3b>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %r10d,(%rdi)
add    $0x4,%rdi
add    $0xfffffffffffffffc,%rdx
cmp    $0x3,%rdx
ja     1230 <memset+0x130>
jmp    113b <memset+0x3b>
pop    %rbx
pop    %r14
ret

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 i32
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
br label %10
10: ; preds = %45, %3
%11 = load i64, i64* %6
%12 = icmp ugt i64 %11, 0
br i1 %12, label %13, label %46
13: ; preds = %10
%14 = load i64, i64* %6
%15 = icmp uge i64 %14, 4
br i1 %15, label %16, label %38
16: ; preds = %13
%17 = load i8*, i8** %7
%18 = ptrtoint i8* %17 to i32
%19 = and i32 %18, 3
%20 = icmp eq i32 %19, 0
br i1 %20, label %21, label %38
21: ; preds = %16
%22 = load i32, i32* %5
%23 = trunc i32 %22 to i8
%24 = zext i8 %23 to i32
%25 = mul nsw i32 16843009, %24
store i32 %25, i32* %8
br label %26
26: ; preds = %34, %21
%27 = load i32, i32* %8
%28 = load i8*, i8** %7
%29 = bitcast i8* %28 to i32*
store i32 %27, i32* %29
%30 = load i8*, i8** %7
%31 = getelementptr inbounds i8, i8* %30, i64 4
store i8* %31, i8** %7
%32 = load i64, i64* %6
%33 = sub i64 %32, 4
store i64 %33, i64* %6
br label %34
34: ; preds = %26
%35 = load i64, i64* %6
%36 = icmp uge i64 %35, 4
br i1 %36, label %26, label %37
37: ; preds = %34
br label %45
38: ; preds = %16, %13
%39 = load i32, i32* %5
%40 = trunc i32 %39 to i8
%41 = load i8*, i8** %7
%42 = getelementptr inbounds i8, i8* %41, i32 1
store i8* %42, i8** %7
store i8 %40, i8* %41
%43 = load i64, i64* %6
%44 = add i64 %43, -1
store i64 %44, i64* %6
br label %45
45: ; preds = %38, %37
br label %10
46: ; preds = %10
%47 = load i8*, i8** %4
ret i8* %47
}

LLVM IR (-O2):
define i8* @memset(i8* returned %0, i32 %1, i64 %2) {
%4 = icmp eq i64 %2, 0
br i1 %4, label %101, label %5
5: ; preds = %3
%6 = trunc i32 %1 to i8
%7 = and i32 %1, 255
%8 = mul nuw nsw i32 %7, 16843009
%9 = insertelement <4 x i32> poison, i32 %8, i64 0
%10 = shufflevector <4 x i32> %9, <4 x i32> poison, <4 x i32> zeroinitializer
%11 = insertelement <4 x i32> poison, i32 %8, i64 0
%12 = shufflevector <4 x i32> %11, <4 x i32> poison, <4 x i32> zeroinitializer
br label %13
13: ; preds = %5, %97
%14 = phi i64 [ %2, %5 ], [ %99, %97 ]
%15 = phi i8* [ %0, %5 ], [ %98, %97 ]
%16 = icmp ugt i64 %14, 3
%17 = ptrtoint i8* %15 to i64
%18 = and i64 %17, 3
%19 = icmp eq i64 %18, 0
%20 = select i1 %16, i1 %19, i1 false
br i1 %20, label %21, label %94
21: ; preds = %13
%22 = add i64 %14, -4
%23 = lshr i64 %22, 2
%24 = add nuw nsw i64 %23, 1
%25 = icmp ult i64 %22, 28
br i1 %25, label %84, label %26
26: ; preds = %21
%27 = and i64 %24, 9223372036854775800
%28 = shl i64 %27, 2
%29 = getelementptr i8, i8* %15, i64 %28
%30 = mul i64 %27, -4
%31 = add i64 %14, %30
%32 = add nsw i64 %27, -8
%33 = lshr exact i64 %32, 3
%34 = add nuw nsw i64 %33, 1
%35 = and i64 %34, 3
%36 = icmp ult i64 %32, 24
br i1 %36, label %68, label %37
37: ; preds = %26
%38 = and i64 %34, 4611686018427387900
br label %39
39: ; preds = %39, %37
%40 = phi i64 [ 0, %37 ], [ %65, %39 ]
%41 = phi i64 [ 0, %37 ], [ %66, %39 ]
%42 = shl i64 %40, 2
%43 = getelementptr i8, i8* %15, i64 %42
%44 = bitcast i8* %43 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %44
%45 = getelementptr i8, i8* %43, i64 16
%46 = bitcast i8* %45 to <4 x i32>*
store <4 x i32> %12, <4 x i32>* %46
%47 = shl i64 %40, 2
%48 = or i64 %47, 32
%49 = getelementptr i8, i8* %15, i64 %48
%50 = bitcast i8* %49 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %50
%51 = getelementptr i8, i8* %49, i64 16
%52 = bitcast i8* %51 to <4 x i32>*
store <4 x i32> %12, <4 x i32>* %52
%53 = shl i64 %40, 2
%54 = or i64 %53, 64
%55 = getelementptr i8, i8* %15, i64 %54
%56 = bitcast i8* %55 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %56
%57 = getelementptr i8, i8* %55, i64 16
%58 = bitcast i8* %57 to <4 x i32>*
store <4 x i32> %12, <4 x i32>* %58
%59 = shl i64 %40, 2
%60 = or i64 %59, 96
%61 = getelementptr i8, i8* %15, i64 %60
%62 = bitcast i8* %61 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %62
%63 = getelementptr i8, i8* %61, i64 16
%64 = bitcast i8* %63 to <4 x i32>*
store <4 x i32> %12, <4 x i32>* %64
%65 = add nuw i64 %40, 32
%66 = add i64 %41, 4
%67 = icmp eq i64 %66, %38
br i1 %67, label %68, label %39
68: ; preds = %39, %26
%69 = phi i64 [ 0, %26 ], [ %65, %39 ]
%70 = icmp eq i64 %35, 0
br i1 %70, label %82, label %71
71: ; preds = %68, %71
%72 = phi i64 [ %79, %71 ], [ %69, %68 ]
%73 = phi i64 [ %80, %71 ], [ 0, %68 ]
%74 = shl i64 %72, 2
%75 = getelementptr i8, i8* %15, i64 %74
%76 = bitcast i8* %75 to <4 x i32>*
store <4 x i32> %10, <4 x i32>* %76
%77 = getelementptr i8, i8* %75, i64 16
%78 = bitcast i8* %77 to <4 x i32>*
store <4 x i32> %12, <4 x i32>* %78
%79 = add nuw i64 %72, 8
%80 = add i64 %73, 1
%81 = icmp eq i64 %80, %35
br i1 %81, label %82, label %71
82: ; preds = %71, %68
%83 = icmp eq i64 %24, %27
br i1 %83, label %97, label %84
84: ; preds = %21, %82
%85 = phi i8* [ %15, %21 ], [ %29, %82 ]
%86 = phi i64 [ %14, %21 ], [ %31, %82 ]
br label %87
87: ; preds = %84, %87
%88 = phi i8* [ %91, %87 ], [ %85, %84 ]
%89 = phi i64 [ %92, %87 ], [ %86, %84 ]
%90 = bitcast i8* %88 to i32*
store i32 %8, i32* %90
%91 = getelementptr inbounds i8, i8* %88, i64 4
%92 = add i64 %89, -4
%93 = icmp ugt i64 %92, 3
br i1 %93, label %87, label %97
94: ; preds = %13
%95 = getelementptr inbounds i8, i8* %15, i64 1
store i8 %6, i8* %15
%96 = add i64 %14, -1
br label %97
97: ; preds = %87, %82, %94
%98 = phi i8* [ %95, %94 ], [ %29, %82 ], [ %91, %87 ]
%99 = phi i64 [ %96, %94 ], [ %31, %82 ], [ %92, %87 ]
%100 = icmp eq i64 %99, 0
br i1 %100, label %101, label %13
101: ; preds = %97, %3
ret i8* %0
}