#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 rc4_init(uint8_t *s, const uint8_t *key, uint32_t keylen) {
  uint32_t i, j;
  for (i = 0; i < 256; i++)
    s[i] = i;
  j = 0;
  for (i = 0; i < 256; i++) {
    j = (j + s[i] + key[i % keylen]) & 0xff;
    {
      uint8_t tmp = s[i];
      s[i] = s[j];
      s[j] = tmp;
    };
  }
}


x86 assembly (clang, -O0):
<rc4_init>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
cmpl   $0x100,-0x18(%rbp)
jge    113f <rc4_init+0x3f>
mov    -0x18(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1116 <rc4_init+0x16>
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x18(%rbp)
cmpl   $0x100,-0x18(%rbp)
jge    11c7 <rc4_init+0xc7>
mov    -0x1c(%rbp),%eax
mov    -0x8(%rbp),%rcx
movslq -0x18(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
mov    %eax,-0x24(%rbp)
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    -0x24(%rbp),%eax
movslq %edx,%rdx
add    (%rcx,%rdx,4),%eax
and    $0xff,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x20(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%edx
mov    -0x8(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    114d <rc4_init+0x4d>
pop    %rbp
ret

x86 assembly (clang, -O2):
<rc4_init>:
mov    %edx,%r8d
movdqa 0xef5(%rip),%xmm0
xor    %eax,%eax
movdqa 0xefa(%rip),%xmm8
movdqa 0xf01(%rip),%xmm9
movdqa 0xf08(%rip),%xmm10
movdqa 0xf10(%rip),%xmm4
movdqa 0xf18(%rip),%xmm5
movdqa 0xf20(%rip),%xmm6
movdqa 0xf28(%rip),%xmm7
movdqa 0xf30(%rip),%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqu %xmm0,(%rdi,%rax,4)
movdqu %xmm2,0x10(%rdi,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqu %xmm2,0x20(%rdi,%rax,4)
movdqu %xmm3,0x30(%rdi,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqu %xmm2,0x40(%rdi,%rax,4)
movdqu %xmm3,0x50(%rdi,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqu %xmm2,0x60(%rdi,%rax,4)
movdqu %xmm3,0x70(%rdi,%rax,4)
add    $0x20,%rax
paddd  %xmm1,%xmm0
cmp    $0x100,%rax
jne    1150 <rc4_init+0x50>
xor    %r9d,%r9d
xor    %ecx,%ecx
nop
mov    (%rdi,%r9,4),%r10d
add    %r10d,%ecx
mov    %r9d,%eax
cltd
idiv   %r8d
add    (%rsi,%rdx,4),%ecx
movzbl %cl,%ecx
mov    (%rdi,%rcx,4),%eax
mov    %eax,(%rdi,%r9,4)
mov    %r10d,(%rdi,%rcx,4)
add    $0x1,%r9
cmp    $0x100,%r9
jne    11d0 <rc4_init+0xd0>
ret

LLVM IR (-O0):
define void @rc4_init(i32* %0, i32* %1, i32 %2) {
%4 = alloca i32*
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
store i32* %0, i32** %4
store i32* %1, i32** %5
store i32 %2, i32* %6
store i32 0, i32* %7
br label %10
10: ; preds = %19, %3
%11 = load i32, i32* %7
%12 = icmp slt i32 %11, 256
br i1 %12, label %13, label %22
13: ; preds = %10
%14 = load i32, i32* %7
%15 = load i32*, i32** %4
%16 = load i32, i32* %7
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i32, i32* %15, i64 %17
store i32 %14, i32* %18
br label %19
19: ; preds = %13
%20 = load i32, i32* %7
%21 = add nsw i32 %20, 1
store i32 %21, i32* %7
br label %10
22: ; preds = %10
store i32 0, i32* %8
store i32 0, i32* %7
br label %23
23: ; preds = %62, %22
%24 = load i32, i32* %7
%25 = icmp slt i32 %24, 256
br i1 %25, label %26, label %65
26: ; preds = %23
%27 = load i32, i32* %8
%28 = load i32*, i32** %4
%29 = load i32, i32* %7
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %28, i64 %30
%32 = load i32, i32* %31
%33 = add nsw i32 %27, %32
%34 = load i32*, i32** %5
%35 = load i32, i32* %7
%36 = load i32, i32* %6
%37 = srem i32 %35, %36
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i32, i32* %34, i64 %38
%40 = load i32, i32* %39
%41 = add nsw i32 %33, %40
%42 = and i32 %41, 255
store i32 %42, i32* %8
%43 = load i32*, i32** %4
%44 = load i32, i32* %7
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds i32, i32* %43, i64 %45
%47 = load i32, i32* %46
store i32 %47, i32* %9
%48 = load i32*, i32** %4
%49 = load i32, i32* %8
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i32, i32* %48, i64 %50
%52 = load i32, i32* %51
%53 = load i32*, i32** %4
%54 = load i32, i32* %7
%55 = sext i32 %54 to i64
%56 = getelementptr inbounds i32, i32* %53, i64 %55
store i32 %52, i32* %56
%57 = load i32, i32* %9
%58 = load i32*, i32** %4
%59 = load i32, i32* %8
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32, i32* %58, i64 %60
store i32 %57, i32* %61
br label %62
62: ; preds = %26
%63 = load i32, i32* %7
%64 = add nsw i32 %63, 1
store i32 %64, i32* %7
br label %23
65: ; preds = %23
ret void
}

LLVM IR (-O2):
define void @rc4_init(i32* nocapture %0, i32* nocapture %1, i32 %2) {
br label %4
4: ; preds = %4, %3
%5 = phi i64 [ 0, %3 ], [ %33, %4 ]
%6 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %3 ], [ %34, %4 ]
%7 = add <4 x i32> %6, <i32 4, i32 4, i32 4, i32 4>
%8 = getelementptr inbounds i32, i32* %0, i64 %5
%9 = bitcast i32* %8 to <4 x i32>*
store <4 x i32> %6, <4 x i32>* %9
%10 = getelementptr inbounds i32, i32* %8, i64 4
%11 = bitcast i32* %10 to <4 x i32>*
store <4 x i32> %7, <4 x i32>* %11
%12 = or i64 %5, 8
%13 = add <4 x i32> %6, <i32 8, i32 8, i32 8, i32 8>
%14 = add <4 x i32> %6, <i32 12, i32 12, i32 12, i32 12>
%15 = getelementptr inbounds i32, i32* %0, i64 %12
%16 = bitcast i32* %15 to <4 x i32>*
store <4 x i32> %13, <4 x i32>* %16
%17 = getelementptr inbounds i32, i32* %15, i64 4
%18 = bitcast i32* %17 to <4 x i32>*
store <4 x i32> %14, <4 x i32>* %18
%19 = or i64 %5, 16
%20 = add <4 x i32> %6, <i32 16, i32 16, i32 16, i32 16>
%21 = add <4 x i32> %6, <i32 20, i32 20, i32 20, i32 20>
%22 = getelementptr inbounds i32, i32* %0, i64 %19
%23 = bitcast i32* %22 to <4 x i32>*
store <4 x i32> %20, <4 x i32>* %23
%24 = getelementptr inbounds i32, i32* %22, i64 4
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> %21, <4 x i32>* %25
%26 = or i64 %5, 24
%27 = add <4 x i32> %6, <i32 24, i32 24, i32 24, i32 24>
%28 = add <4 x i32> %6, <i32 28, i32 28, i32 28, i32 28>
%29 = getelementptr inbounds i32, i32* %0, i64 %26
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> %27, <4 x i32>* %30
%31 = getelementptr inbounds i32, i32* %29, i64 4
%32 = bitcast i32* %31 to <4 x i32>*
store <4 x i32> %28, <4 x i32>* %32
%33 = add nuw nsw i64 %5, 32
%34 = add <4 x i32> %6, <i32 32, i32 32, i32 32, i32 32>
%35 = icmp eq i64 %33, 256
br i1 %35, label %36, label %4
36: ; preds = %4, %36
%37 = phi i64 [ %52, %36 ], [ 0, %4 ]
%38 = phi i32 [ %48, %36 ], [ 0, %4 ]
%39 = getelementptr inbounds i32, i32* %0, i64 %37
%40 = load i32, i32* %39
%41 = add nsw i32 %40, %38
%42 = trunc i64 %37 to i32
%43 = srem i32 %42, %2
%44 = zext i32 %43 to i64
%45 = getelementptr inbounds i32, i32* %1, i64 %44
%46 = load i32, i32* %45
%47 = add nsw i32 %41, %46
%48 = and i32 %47, 255
%49 = zext i32 %48 to i64
%50 = getelementptr inbounds i32, i32* %0, i64 %49
%51 = load i32, i32* %50
store i32 %51, i32* %39
store i32 %40, i32* %50
%52 = add nuw nsw i64 %37, 1
%53 = icmp eq i64 %52, 256
br i1 %53, label %54, label %36
54: ; preds = %36
ret void
}