#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 */
int /*<<< orphan*/ init_genrand(unsigned long, int *, unsigned long *);
void init_by_array(unsigned long init_key[], int key_length, int *mti,
                   unsigned long mt[624]) {
  int i, j, k;
  init_genrand(19650218UL, mti, mt);
  i = 1;
  j = 0;
  k = (624 > key_length ? 624 : key_length);
  for (; k; k--) {
    mt[i] = (mt[i] ^ ((mt[i - 1] ^ (mt[i - 1] >> 30)) * 1664525UL)) +
            init_key[j] + j;
    mt[i] &= 0xffffffffUL;
    i++;
    j++;
    if (i >= 624) {
      mt[0] = mt[624 - 1];
      i = 1;
    }
    if (j >= key_length)
      j = 0;
  }
  for (k = 624 - 1; k; k--) {
    mt[i] = (mt[i] ^ ((mt[i - 1] ^ (mt[i - 1] >> 30)) * 1566083941UL)) - i;
    mt[i] &= 0xffffffffUL;
    i++;
    if (i >= 624) {
      mt[0] = mt[624 - 1];
      i = 1;
    }
  }
  mt[0] = 0x80000000UL;
}


x86 assembly (clang, -O0):
<init_by_array>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x18(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    $0x12bd6aa,%edi
call   1030 <init_genrand@plt>
movl   $0x1,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    $0x270,%eax
cmp    -0xc(%rbp),%eax
jle    1162 <init_by_array+0x52>
mov    $0x270,%eax
mov    %eax,-0x30(%rbp)
jmp    1168 <init_by_array+0x58>
mov    -0xc(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
je     124e <init_by_array+0x13e>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
mov    (%rcx,%rsi,8),%rcx
shr    $0x1e,%rcx
xor    %rcx,%rax
imul   $0x19660d,%rax,%rax
xor    %rax,%rdx
mov    -0x8(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    (%rax,%rcx,8),%rdx
movslq -0x28(%rbp),%rax
add    %rax,%rdx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
movabs $0xffffffff,%rdx
and    (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x270,-0x24(%rbp)
jl     1228 <init_by_array+0x118>
mov    -0x20(%rbp),%rax
mov    0x1378(%rax),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
movl   $0x1,-0x24(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     123b <init_by_array+0x12b>
movl   $0x0,-0x28(%rbp)
jmp    1240 <init_by_array+0x130>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    116e <init_by_array+0x5e>
movl   $0x26f,-0x2c(%rbp)
cmpl   $0x0,-0x2c(%rbp)
je     130d <init_by_array+0x1fd>
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
mov    -0x20(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x20(%rbp),%rcx
mov    -0x24(%rbp),%esi
sub    $0x1,%esi
movslq %esi,%rsi
mov    (%rcx,%rsi,8),%rcx
shr    $0x1e,%rcx
xor    %rcx,%rax
imul   $0x5d588b65,%rax,%rax
xor    %rax,%rdx
movslq -0x24(%rbp),%rax
sub    %rax,%rdx
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
movslq -0x24(%rbp),%rcx
movabs $0xffffffff,%rdx
and    (%rax,%rcx,8),%rdx
mov    %rdx,(%rax,%rcx,8)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x270,-0x24(%rbp)
jl     12fa <init_by_array+0x1ea>
mov    -0x20(%rbp),%rax
mov    0x1378(%rax),%rcx
mov    -0x20(%rbp),%rax
mov    %rcx,(%rax)
movl   $0x1,-0x24(%rbp)
jmp    12ff <init_by_array+0x1ef>
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x2c(%rbp)
jmp    1255 <init_by_array+0x145>
mov    -0x20(%rbp),%rax
mov    $0x80000000,%ecx
mov    %rcx,(%rax)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<init_by_array>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rcx,%rbx
mov    %esi,%r15d
mov    %rdi,%r14
mov    $0x12bd6aa,%edi
mov    %rdx,%rsi
mov    %rcx,%rdx
call   1030 <init_genrand@plt>
cmp    $0x271,%r15d
mov    $0x270,%ecx
cmovge %r15d,%ecx
mov    $0x1,%eax
xor    %r8d,%r8d
xor    %esi,%esi
jmp    116b <init_by_array+0x5b>
nopl   0x0(%rax)
mov    0x1378(%rbx),%rax
mov    %rax,(%rbx)
mov    $0x1,%eax
cmp    %r15d,%esi
cmovge %r8d,%esi
add    $0xffffffff,%ecx
je     11a3 <init_by_array+0x93>
movslq %eax,%rdi
mov    -0x8(%rbx,%rdi,8),%rbp
mov    %rbp,%rdx
shr    $0x1e,%rdx
xor    %ebp,%edx
imul   $0x19660d,%edx,%edx
xor    (%rbx,%rdi,8),%edx
movslq %esi,%rsi
mov    (%r14,%rsi,8),%ebp
add    %esi,%ebp
add    %edx,%ebp
mov    %rbp,(%rbx,%rdi,8)
add    $0x1,%esi
cmp    $0x26f,%eax
jge    1150 <init_by_array+0x40>
add    $0x1,%eax
jmp    115f <init_by_array+0x4f>
mov    $0xfffffd91,%ecx
jmp    11c3 <init_by_array+0xb3>
nopw   0x0(%rax,%rax,1)
mov    0x1378(%rbx),%rax
mov    %rax,(%rbx)
mov    $0x1,%eax
inc    %ecx
je     11f1 <init_by_array+0xe1>
movslq %eax,%rdx
mov    -0x8(%rbx,%rdx,8),%rsi
mov    %rsi,%rdi
shr    $0x1e,%rdi
xor    %esi,%edi
imul   $0x5d588b65,%edi,%esi
xor    (%rbx,%rdx,8),%esi
sub    %edx,%esi
mov    %rsi,(%rbx,%rdx,8)
cmp    $0x26f,%eax
jge    11b0 <init_by_array+0xa0>
add    $0x1,%eax
inc    %ecx
jne    11c3 <init_by_array+0xb3>
mov    $0x80000000,%eax
mov    %rax,(%rbx)
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @init_by_array(i64* %0, i32 %1, i32* %2, i64* %3) {
%5 = alloca i64*
%6 = alloca i32
%7 = alloca i32*
%8 = alloca i64*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
store i64* %0, i64** %5
store i32 %1, i32* %6
store i32* %2, i32** %7
store i64* %3, i64** %8
%12 = load i32*, i32** %7
%13 = load i64*, i64** %8
%14 = call i32 @init_genrand(i64 19650218, i32* %12, i64* %13)
store i32 1, i32* %9
store i32 0, i32* %10
%15 = load i32, i32* %6
%16 = icmp sgt i32 624, %15
br i1 %16, label %17, label %18
17: ; preds = %4
br label %20
18: ; preds = %4
%19 = load i32, i32* %6
br label %20
20: ; preds = %18, %17
%21 = phi i32 [ 624, %17 ], [ %19, %18 ]
store i32 %21, i32* %11
br label %22
22: ; preds = %84, %20
%23 = load i32, i32* %11
%24 = icmp ne i32 %23, 0
br i1 %24, label %25, label %87
25: ; preds = %22
%26 = load i64*, i64** %8
%27 = load i32, i32* %9
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i64, i64* %26, i64 %28
%30 = load i64, i64* %29
%31 = load i64*, i64** %8
%32 = load i32, i32* %9
%33 = sub nsw i32 %32, 1
%34 = sext i32 %33 to i64
%35 = getelementptr inbounds i64, i64* %31, i64 %34
%36 = load i64, i64* %35
%37 = load i64*, i64** %8
%38 = load i32, i32* %9
%39 = sub nsw i32 %38, 1
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i64, i64* %37, i64 %40
%42 = load i64, i64* %41
%43 = lshr i64 %42, 30
%44 = xor i64 %36, %43
%45 = mul i64 %44, 1664525
%46 = xor i64 %30, %45
%47 = load i64*, i64** %5
%48 = load i32, i32* %10
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i64, i64* %47, i64 %49
%51 = load i64, i64* %50
%52 = add i64 %46, %51
%53 = load i32, i32* %10
%54 = sext i32 %53 to i64
%55 = add i64 %52, %54
%56 = load i64*, i64** %8
%57 = load i32, i32* %9
%58 = sext i32 %57 to i64
%59 = getelementptr inbounds i64, i64* %56, i64 %58
store i64 %55, i64* %59
%60 = load i64*, i64** %8
%61 = load i32, i32* %9
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds i64, i64* %60, i64 %62
%64 = load i64, i64* %63
%65 = and i64 %64, 4294967295
store i64 %65, i64* %63
%66 = load i32, i32* %9
%67 = add nsw i32 %66, 1
store i32 %67, i32* %9
%68 = load i32, i32* %10
%69 = add nsw i32 %68, 1
store i32 %69, i32* %10
%70 = load i32, i32* %9
%71 = icmp sge i32 %70, 624
br i1 %71, label %72, label %78
72: ; preds = %25
%73 = load i64*, i64** %8
%74 = getelementptr inbounds i64, i64* %73, i64 623
%75 = load i64, i64* %74
%76 = load i64*, i64** %8
%77 = getelementptr inbounds i64, i64* %76, i64 0
store i64 %75, i64* %77
store i32 1, i32* %9
br label %78
78: ; preds = %72, %25
%79 = load i32, i32* %10
%80 = load i32, i32* %6
%81 = icmp sge i32 %79, %80
br i1 %81, label %82, label %83
82: ; preds = %78
store i32 0, i32* %10
br label %83
83: ; preds = %82, %78
br label %84
84: ; preds = %83
%85 = load i32, i32* %11
%86 = add nsw i32 %85, -1
store i32 %86, i32* %11
br label %22
87: ; preds = %22
store i32 623, i32* %11
br label %88
88: ; preds = %137, %87
%89 = load i32, i32* %11
%90 = icmp ne i32 %89, 0
br i1 %90, label %91, label %140
91: ; preds = %88
%92 = load i64*, i64** %8
%93 = load i32, i32* %9
%94 = sext i32 %93 to i64
%95 = getelementptr inbounds i64, i64* %92, i64 %94
%96 = load i64, i64* %95
%97 = load i64*, i64** %8
%98 = load i32, i32* %9
%99 = sub nsw i32 %98, 1
%100 = sext i32 %99 to i64
%101 = getelementptr inbounds i64, i64* %97, i64 %100
%102 = load i64, i64* %101
%103 = load i64*, i64** %8
%104 = load i32, i32* %9
%105 = sub nsw i32 %104, 1
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i64, i64* %103, i64 %106
%108 = load i64, i64* %107
%109 = lshr i64 %108, 30
%110 = xor i64 %102, %109
%111 = mul i64 %110, 1566083941
%112 = xor i64 %96, %111
%113 = load i32, i32* %9
%114 = sext i32 %113 to i64
%115 = sub i64 %112, %114
%116 = load i64*, i64** %8
%117 = load i32, i32* %9
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds i64, i64* %116, i64 %118
store i64 %115, i64* %119
%120 = load i64*, i64** %8
%121 = load i32, i32* %9
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i64, i64* %120, i64 %122
%124 = load i64, i64* %123
%125 = and i64 %124, 4294967295
store i64 %125, i64* %123
%126 = load i32, i32* %9
%127 = add nsw i32 %126, 1
store i32 %127, i32* %9
%128 = load i32, i32* %9
%129 = icmp sge i32 %128, 624
br i1 %129, label %130, label %136
130: ; preds = %91
%131 = load i64*, i64** %8
%132 = getelementptr inbounds i64, i64* %131, i64 623
%133 = load i64, i64* %132
%134 = load i64*, i64** %8
%135 = getelementptr inbounds i64, i64* %134, i64 0
store i64 %133, i64* %135
store i32 1, i32* %9
br label %136
136: ; preds = %130, %91
br label %137
137: ; preds = %136
%138 = load i32, i32* %11
%139 = add nsw i32 %138, -1
store i32 %139, i32* %11
br label %88
140: ; preds = %88
%141 = load i64*, i64** %8
%142 = getelementptr inbounds i64, i64* %141, i64 0
store i64 2147483648, i64* %142
ret void
}

LLVM IR (-O2):
define void @init_by_array(i64* nocapture %0, i32 %1, i32* %2, i64* %3) {
%5 = tail call i32 @init_genrand(i64 19650218, i32* %2, i64* %3)
%6 = icmp sgt i32 %1, 624
%7 = select i1 %6, i32 %1, i32 624
%8 = getelementptr inbounds i64, i64* %3, i64 623
br label %9
9: ; preds = %4, %35
%10 = phi i32 [ %7, %4 ], [ %39, %35 ]
%11 = phi i32 [ 0, %4 ], [ %38, %35 ]
%12 = phi i32 [ 1, %4 ], [ %36, %35 ]
%13 = sext i32 %12 to i64
%14 = getelementptr inbounds i64, i64* %3, i64 %13
%15 = load i64, i64* %14
%16 = add nsw i32 %12, -1
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i64, i64* %3, i64 %17
%19 = load i64, i64* %18
%20 = lshr i64 %19, 30
%21 = xor i64 %20, %19
%22 = mul i64 %21, 1664525
%23 = xor i64 %22, %15
%24 = sext i32 %11 to i64
%25 = getelementptr inbounds i64, i64* %0, i64 %24
%26 = load i64, i64* %25
%27 = add i64 %26, %24
%28 = add i64 %27, %23
%29 = and i64 %28, 4294967295
store i64 %29, i64* %14
%30 = add nsw i32 %12, 1
%31 = add nsw i32 %11, 1
%32 = icmp sgt i32 %12, 622
br i1 %32, label %33, label %35
33: ; preds = %9
%34 = load i64, i64* %8
store i64 %34, i64* %3
br label %35
35: ; preds = %33, %9
%36 = phi i32 [ 1, %33 ], [ %30, %9 ]
%37 = icmp slt i32 %31, %1
%38 = select i1 %37, i32 %31, i32 0
%39 = add nsw i32 %10, -1
%40 = icmp eq i32 %39, 0
br i1 %40, label %41, label %9
41: ; preds = %35, %61
%42 = phi i32 [ %63, %61 ], [ 623, %35 ]
%43 = phi i32 [ %62, %61 ], [ %36, %35 ]
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i64, i64* %3, i64 %44
%46 = load i64, i64* %45
%47 = add nsw i32 %43, -1
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i64, i64* %3, i64 %48
%50 = load i64, i64* %49
%51 = lshr i64 %50, 30
%52 = xor i64 %51, %50
%53 = mul i64 %52, 1566083941
%54 = xor i64 %53, %46
%55 = sub i64 %54, %44
%56 = and i64 %55, 4294967295
store i64 %56, i64* %45
%57 = add nsw i32 %43, 1
%58 = icmp sgt i32 %43, 622
br i1 %58, label %59, label %61
59: ; preds = %41
%60 = load i64, i64* %8
store i64 %60, i64* %3
br label %61
61: ; preds = %41, %59
%62 = phi i32 [ 1, %59 ], [ %57, %41 ]
%63 = add nsw i32 %42, -1
%64 = icmp eq i32 %63, 0
br i1 %64, label %65, label %41
65: ; preds = %61
store i64 2147483648, i64* %3
ret void
}