#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 int uint8_t;
typedef int uint32_t;

/* Variables and functions */
void *memset_4byte(void *s, int c, uint32_t n) {
  uint32_t i;
  uint32_t *b;
  uint8_t *ch;
  uint32_t pattern;
  uint32_t offset;
  uint32_t count;
  pattern = (c & 0xff);
  pattern = pattern | (pattern << 8) | (pattern << 16) | (pattern << 24);
  offset = ((uint32_t)s) % 4;
  ch = (uint8_t *)s;
  if (offset) {
    for (i = 0; i < (4 - offset); i++)
      ch[i] = c;
    b = (uint32_t *)(ch + (4 - offset));
    count = n - 1;
  } else {
    b = (uint32_t *)s;
    count = n;
  }
  for (i = 0; i < (count / 4); i++)
    b[i] = pattern;
  for (i = 0; i < offset; i++) {
    ch[(n - offset) + i] = c;
  }
  return s;
}


x86 assembly (clang, -O0):
<memset_4byte>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0xc(%rbp),%eax
and    $0xff,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x2c(%rbp),%ecx
shl    $0x8,%ecx
or     %ecx,%eax
mov    -0x2c(%rbp),%ecx
shl    $0x10,%ecx
or     %ecx,%eax
mov    -0x2c(%rbp),%ecx
shl    $0x18,%ecx
or     %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %edx,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
cmpl   $0x0,-0x30(%rbp)
je     11b6 <memset_4byte+0xb6>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    $0x4,%ecx
sub    -0x30(%rbp),%ecx
cmp    %ecx,%eax
jge    118e <memset_4byte+0x8e>
mov    -0xc(%rbp),%edx
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    115f <memset_4byte+0x5f>
mov    -0x28(%rbp),%rax
mov    $0x4,%ecx
sub    -0x30(%rbp),%ecx
movslq %ecx,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11c4 <memset_4byte+0xc4>
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,-0x34(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x34(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x38(%rbp),%eax
cmp    %ecx,%eax
jge    1205 <memset_4byte+0x105>
mov    -0x2c(%rbp),%edx
mov    -0x20(%rbp),%rax
movslq -0x14(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11cb <memset_4byte+0xcb>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    123c <memset_4byte+0x13c>
mov    -0xc(%rbp),%edx
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%ecx
sub    -0x30(%rbp),%ecx
add    -0x14(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    120c <memset_4byte+0x10c>
mov    -0x8(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<memset_4byte>:
push   %r14
push   %rbx
mov    %rdi,%rax
lea    0x3(%rdi),%ecx
test   %eax,%eax
cmovns %eax,%ecx
and    $0xfffffffc,%ecx
mov    %eax,%r8d
sub    %ecx,%r8d
je     116f <memset_4byte+0x6f>
mov    $0x4,%ecx
sub    %r8d,%ecx
mov    %esi,(%rax)
cmp    $0x3,%r8d
je     115c <memset_4byte+0x5c>
mov    %esi,0x4(%rax)
cmp    $0x2,%r8d
je     115c <memset_4byte+0x5c>
mov    %esi,0x8(%rax)
cmp    $0x1,%r8d
je     115c <memset_4byte+0x5c>
mov    %esi,0xc(%rax)
mov    %esi,0x10(%rax)
cmp    $0xffffffff,%r8d
je     115c <memset_4byte+0x5c>
mov    %esi,0x14(%rax)
cmp    $0xfffffffe,%r8d
je     115c <memset_4byte+0x5c>
mov    %esi,0x18(%rax)
cmp    $0xfffffffd,%r8d
je     115c <memset_4byte+0x5c>
mov    %esi,0x1c(%rax)
mov    %ecx,%ecx
lea    (%rax,%rcx,4),%rdi
lea    -0x1(%rdx),%ecx
cmp    $0x4,%ecx
jge    117d <memset_4byte+0x7d>
jmp    12ad <memset_4byte+0x1ad>
mov    %rax,%rdi
mov    %edx,%ecx
cmp    $0x4,%ecx
jl     12ad <memset_4byte+0x1ad>
movzbl %sil,%ebx
imul   $0x10101,%ebx,%ebx
mov    %esi,%r10d
shl    $0x18,%r10d
or     %ebx,%r10d
mov    %ecx,%r9d
shr    $0x2,%r9d
cmp    $0x20,%ecx
jae    11a4 <memset_4byte+0xa4>
xor    %ecx,%ecx
jmp    12a0 <memset_4byte+0x1a0>
mov    %r9d,%ecx
and    $0xfffffff8,%ecx
movd   %r10d,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rbx
mov    %rbx,%r14
shr    $0x3,%r14
add    $0x1,%r14
mov    %r14d,%r11d
and    $0x7,%r11d
cmp    $0x38,%rbx
jae    11d7 <memset_4byte+0xd7>
xor    %ebx,%ebx
jmp    1265 <memset_4byte+0x165>
and    $0xfffffffffffffff8,%r14
xor    %ebx,%ebx
nopl   (%rax)
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)
movdqu %xmm0,0x80(%rdi,%rbx,4)
movdqu %xmm0,0x90(%rdi,%rbx,4)
movdqu %xmm0,0xa0(%rdi,%rbx,4)
movdqu %xmm0,0xb0(%rdi,%rbx,4)
movdqu %xmm0,0xc0(%rdi,%rbx,4)
movdqu %xmm0,0xd0(%rdi,%rbx,4)
movdqu %xmm0,0xe0(%rdi,%rbx,4)
movdqu %xmm0,0xf0(%rdi,%rbx,4)
add    $0x40,%rbx
add    $0xfffffffffffffff8,%r14
jne    11e0 <memset_4byte+0xe0>
test   %r11,%r11
je     1296 <memset_4byte+0x196>
lea    (%rdi,%rbx,4),%r14
add    $0x10,%r14
shl    $0x5,%r11
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
movdqu %xmm0,-0x10(%r14,%rbx,1)
movdqu %xmm0,(%r14,%rbx,1)
add    $0x20,%rbx
cmp    %rbx,%r11
jne    1280 <memset_4byte+0x180>
cmp    %r9,%rcx
je     12ad <memset_4byte+0x1ad>
nopl   0x0(%rax,%rax,1)
mov    %r10d,(%rdi,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%r9
jne    12a0 <memset_4byte+0x1a0>
test   %r8d,%r8d
jle    12cf <memset_4byte+0x1cf>
sub    %r8d,%edx
movslq %edx,%rcx
mov    %esi,(%rax,%rcx,4)
cmp    $0x1,%r8d
je     12cf <memset_4byte+0x1cf>
mov    %esi,0x4(%rax,%rcx,4)
cmp    $0x2,%r8d
je     12cf <memset_4byte+0x1cf>
mov    %esi,0x8(%rax,%rcx,4)
pop    %rbx
pop    %r14
ret

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

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