#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 */
typedef scalar_t__ uint8_t;

/* Variables and functions */
void *memset(void *ptr, int value, size_t num) {
  uint8_t *it = (uint8_t *)ptr;
  while ((num--) > 0) {
    *(it++) = (uint8_t)(value & 0xFF);
  }
  return ptr;
}


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)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x18(%rbp)
cmp    $0x0,%rax
jbe    1152 <memset+0x52>
mov    -0xc(%rbp),%eax
and    $0xff,%eax
movslq %eax,%rcx
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0x8,%rdx
mov    %rdx,-0x20(%rbp)
mov    %rcx,(%rax)
jmp    1117 <memset+0x17>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memset>:
mov    %rdi,%rax
test   %rdx,%rdx
je     123d <memset+0x13d>
movzbl %sil,%ecx
cmp    $0x4,%rdx
jae    111e <memset+0x1e>
mov    %rax,%rsi
jmp    1220 <memset+0x120>
mov    %rdx,%r8
and    $0xfffffffffffffffc,%r8
movq   %rcx,%xmm0
pshufd $0x44,%xmm0,%xmm0
lea    -0x4(%r8),%rsi
mov    %rsi,%rdi
shr    $0x2,%rdi
add    $0x1,%rdi
mov    %edi,%r9d
and    $0x7,%r9d
cmp    $0x1c,%rsi
jae    1152 <memset+0x52>
xor    %esi,%esi
jmp    11e5 <memset+0xe5>
and    $0xfffffffffffffff8,%rdi
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,(%rax,%rsi,8)
movdqu %xmm0,0x10(%rax,%rsi,8)
movdqu %xmm0,0x20(%rax,%rsi,8)
movdqu %xmm0,0x30(%rax,%rsi,8)
movdqu %xmm0,0x40(%rax,%rsi,8)
movdqu %xmm0,0x50(%rax,%rsi,8)
movdqu %xmm0,0x60(%rax,%rsi,8)
movdqu %xmm0,0x70(%rax,%rsi,8)
movdqu %xmm0,0x80(%rax,%rsi,8)
movdqu %xmm0,0x90(%rax,%rsi,8)
movdqu %xmm0,0xa0(%rax,%rsi,8)
movdqu %xmm0,0xb0(%rax,%rsi,8)
movdqu %xmm0,0xc0(%rax,%rsi,8)
movdqu %xmm0,0xd0(%rax,%rsi,8)
movdqu %xmm0,0xe0(%rax,%rsi,8)
movdqu %xmm0,0xf0(%rax,%rsi,8)
add    $0x20,%rsi
add    $0xfffffffffffffff8,%rdi
jne    1160 <memset+0x60>
test   %r9,%r9
je     1214 <memset+0x114>
lea    (%rax,%rsi,8),%rsi
add    $0x10,%rsi
shl    $0x5,%r9
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%rsi,%rdi,1)
movdqu %xmm0,(%rsi,%rdi,1)
add    $0x20,%rdi
cmp    %rdi,%r9
jne    1200 <memset+0x100>
cmp    %rdx,%r8
je     123d <memset+0x13d>
and    $0x3,%edx
lea    (%rax,%r8,8),%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rcx,(%rsi,%rdi,8)
add    $0x1,%rdi
cmp    %rdi,%rdx
jne    1230 <memset+0x130>
ret

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

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