#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 *my_memset(void *dest, int c, size_t n) {
  unsigned char *s = dest;
  size_t k;
  if (!n)
    return dest;
  s[0] = s[n - 1] = c;
  if (n <= 2)
    return dest;
  s[1] = s[n - 2] = c;
  s[2] = s[n - 3] = c;
  if (n <= 6)
    return dest;
  s[3] = s[n - 4] = c;
  if (n <= 8)
    return dest;
  k = -(uintptr_t)s & 3;
  s += k;
  n -= k;
  n &= -4;
  for (; n; n--, s++)
    *s = c;
  return dest;
}


x86 assembly (clang, -O0):
<my_memset>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    112f <my_memset+0x2f>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1255 <my_memset+0x155>
mov    -0x14(%rbp),%eax
mov    %al,%cl
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rdx
sub    $0x1,%rdx
mov    %cl,(%rax,%rdx,1)
mov    -0x28(%rbp),%rax
mov    %cl,(%rax)
cmpq   $0x2,-0x20(%rbp)
ja     1161 <my_memset+0x61>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1255 <my_memset+0x155>
mov    -0x14(%rbp),%eax
mov    %al,%cl
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rdx
sub    $0x2,%rdx
mov    %cl,(%rax,%rdx,1)
mov    -0x28(%rbp),%rax
mov    %cl,0x1(%rax)
mov    -0x14(%rbp),%eax
mov    %al,%cl
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rdx
sub    $0x3,%rdx
mov    %cl,(%rax,%rdx,1)
mov    -0x28(%rbp),%rax
mov    %cl,0x2(%rax)
cmpq   $0x6,-0x20(%rbp)
ja     11af <my_memset+0xaf>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1255 <my_memset+0x155>
mov    -0x14(%rbp),%eax
mov    %al,%cl
mov    -0x28(%rbp),%rax
mov    -0x20(%rbp),%rdx
sub    $0x4,%rdx
mov    %cl,(%rax,%rdx,1)
mov    -0x28(%rbp),%rax
mov    %cl,0x3(%rax)
cmpq   $0x8,-0x20(%rbp)
ja     11e2 <my_memset+0xe2>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1255 <my_memset+0x155>
mov    -0x28(%rbp),%rcx
xor    %eax,%eax
sub    %rcx,%rax
and    $0x3,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x30(%rbp),%rcx
mov    -0x20(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
and    $0xfffffffffffffffc,%rax
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
je     124d <my_memset+0x14d>
mov    -0x14(%rbp),%eax
mov    %al,%cl
mov    -0x28(%rbp),%rax
mov    %cl,(%rax)
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    121a <my_memset+0x11a>
mov    -0x10(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<my_memset>:
push   %rbx
mov    %rdi,%rbx
test   %rdx,%rdx
je     116a <my_memset+0x5a>
mov    %sil,-0x1(%rdx,%rbx,1)
mov    %sil,(%rbx)
cmp    $0x3,%rdx
jb     116a <my_memset+0x5a>
mov    %sil,-0x2(%rdx,%rbx,1)
mov    %sil,0x1(%rbx)
mov    %sil,-0x3(%rdx,%rbx,1)
mov    %sil,0x2(%rbx)
cmp    $0x7,%rdx
jb     116a <my_memset+0x5a>
mov    %sil,-0x4(%rdx,%rbx,1)
mov    %sil,0x3(%rbx)
cmp    $0x9,%rdx
jb     116a <my_memset+0x5a>
mov    %ebx,%edi
neg    %edi
and    $0x3,%edi
sub    %rdi,%rdx
and    $0xfffffffffffffffc,%rdx
je     116a <my_memset+0x5a>
add    %rbx,%rdi
movzbl %sil,%esi
call   1030 <memset@plt>
mov    %rbx,%rax
pop    %rbx
ret

LLVM IR (-O0):
define i8* @my_memset(i8* %0, i32 %1, i64 %2) {
%4 = alloca i8*
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i64
%8 = alloca i8*
%9 = alloca i64
store i8* %0, i8** %5
store i32 %1, i32* %6
store i64 %2, i64* %7
%10 = load i8*, i8** %5
store i8* %10, i8** %8
%11 = load i64, i64* %7
%12 = icmp ne i64 %11, 0
br i1 %12, label %15, label %13
13: ; preds = %3
%14 = load i8*, i8** %5
store i8* %14, i8** %4
br label %89
15: ; preds = %3
%16 = load i32, i32* %6
%17 = trunc i32 %16 to i8
%18 = load i8*, i8** %8
%19 = load i64, i64* %7
%20 = sub i64 %19, 1
%21 = getelementptr inbounds i8, i8* %18, i64 %20
store i8 %17, i8* %21
%22 = load i8*, i8** %8
%23 = getelementptr inbounds i8, i8* %22, i64 0
store i8 %17, i8* %23
%24 = load i64, i64* %7
%25 = icmp ule i64 %24, 2
br i1 %25, label %26, label %28
26: ; preds = %15
%27 = load i8*, i8** %5
store i8* %27, i8** %4
br label %89
28: ; preds = %15
%29 = load i32, i32* %6
%30 = trunc i32 %29 to i8
%31 = load i8*, i8** %8
%32 = load i64, i64* %7
%33 = sub i64 %32, 2
%34 = getelementptr inbounds i8, i8* %31, i64 %33
store i8 %30, i8* %34
%35 = load i8*, i8** %8
%36 = getelementptr inbounds i8, i8* %35, i64 1
store i8 %30, i8* %36
%37 = load i32, i32* %6
%38 = trunc i32 %37 to i8
%39 = load i8*, i8** %8
%40 = load i64, i64* %7
%41 = sub i64 %40, 3
%42 = getelementptr inbounds i8, i8* %39, i64 %41
store i8 %38, i8* %42
%43 = load i8*, i8** %8
%44 = getelementptr inbounds i8, i8* %43, i64 2
store i8 %38, i8* %44
%45 = load i64, i64* %7
%46 = icmp ule i64 %45, 6
br i1 %46, label %47, label %49
47: ; preds = %28
%48 = load i8*, i8** %5
store i8* %48, i8** %4
br label %89
49: ; preds = %28
%50 = load i32, i32* %6
%51 = trunc i32 %50 to i8
%52 = load i8*, i8** %8
%53 = load i64, i64* %7
%54 = sub i64 %53, 4
%55 = getelementptr inbounds i8, i8* %52, i64 %54
store i8 %51, i8* %55
%56 = load i8*, i8** %8
%57 = getelementptr inbounds i8, i8* %56, i64 3
store i8 %51, i8* %57
%58 = load i64, i64* %7
%59 = icmp ule i64 %58, 8
br i1 %59, label %60, label %62
60: ; preds = %49
%61 = load i8*, i8** %5
store i8* %61, i8** %4
br label %89
62: ; preds = %49
%63 = load i8*, i8** %8
%64 = ptrtoint i8* %63 to i64
%65 = sub i64 0, %64
%66 = and i64 %65, 3
store i64 %66, i64* %9
%67 = load i64, i64* %9
%68 = load i8*, i8** %8
%69 = getelementptr inbounds i8, i8* %68, i64 %67
store i8* %69, i8** %8
%70 = load i64, i64* %9
%71 = load i64, i64* %7
%72 = sub i64 %71, %70
store i64 %72, i64* %7
%73 = load i64, i64* %7
%74 = and i64 %73, -4
store i64 %74, i64* %7
br label %75
75: ; preds = %82, %62
%76 = load i64, i64* %7
%77 = icmp ne i64 %76, 0
br i1 %77, label %78, label %87
78: ; preds = %75
%79 = load i32, i32* %6
%80 = trunc i32 %79 to i8
%81 = load i8*, i8** %8
store i8 %80, i8* %81
br label %82
82: ; preds = %78
%83 = load i64, i64* %7
%84 = add i64 %83, -1
store i64 %84, i64* %7
%85 = load i8*, i8** %8
%86 = getelementptr inbounds i8, i8* %85, i32 1
store i8* %86, i8** %8
br label %75
87: ; preds = %75
%88 = load i8*, i8** %5
store i8* %88, i8** %4
br label %89
89: ; preds = %87, %60, %47, %26, %13
%90 = load i8*, i8** %4
ret i8* %90
}

LLVM IR (-O2):
define i8* @my_memset(i8* returned %0, i32 %1, i64 %2) {
%4 = icmp eq i64 %2, 0
br i1 %4, label %32, label %5
5: ; preds = %3
%6 = trunc i32 %1 to i8
%7 = add i64 %2, -1
%8 = getelementptr inbounds i8, i8* %0, i64 %7
store i8 %6, i8* %8
store i8 %6, i8* %0
%9 = icmp ult i64 %2, 3
br i1 %9, label %32, label %10
10: ; preds = %5
%11 = add i64 %2, -2
%12 = getelementptr inbounds i8, i8* %0, i64 %11
store i8 %6, i8* %12
%13 = getelementptr inbounds i8, i8* %0, i64 1
store i8 %6, i8* %13
%14 = add i64 %2, -3
%15 = getelementptr inbounds i8, i8* %0, i64 %14
store i8 %6, i8* %15
%16 = getelementptr inbounds i8, i8* %0, i64 2
store i8 %6, i8* %16
%17 = icmp ult i64 %2, 7
br i1 %17, label %32, label %18
18: ; preds = %10
%19 = add i64 %2, -4
%20 = getelementptr inbounds i8, i8* %0, i64 %19
store i8 %6, i8* %20
%21 = getelementptr inbounds i8, i8* %0, i64 3
store i8 %6, i8* %21
%22 = icmp ult i64 %2, 9
br i1 %22, label %32, label %23
23: ; preds = %18
%24 = ptrtoint i8* %0 to i64
%25 = sub i64 0, %24
%26 = and i64 %25, 3
%27 = sub nuw i64 %2, %26
%28 = and i64 %27, -4
%29 = icmp eq i64 %28, 0
br i1 %29, label %32, label %30
30: ; preds = %23
%31 = getelementptr i8, i8* %0, i64 %26
br label %32
32: ; preds = %30, %23, %18, %10, %5, %3
ret i8* %0
}