#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 */
scalar_t__ malloc(int);
int uniqueiv_mark(unsigned char **uiv_root, unsigned char IV[3]) {
  unsigned char **uiv_lvl1;
  unsigned char *uiv_lvl2;
  short i;
  if (uiv_root == NULL)
    return (0);
  uiv_lvl1 = (unsigned char **)uiv_root[IV[2]];
  if (uiv_lvl1 == NULL) {
    uiv_lvl1 = (unsigned char **)malloc(256 * sizeof(unsigned char *));
    if (uiv_lvl1 == NULL)
      return (1);
    for (i = 0; i < 256; i++)
      uiv_lvl1[i] = NULL;
    uiv_root[IV[2]] = (unsigned char *)uiv_lvl1;
  }
  uiv_lvl2 = (unsigned char *)uiv_lvl1[IV[1]];
  if (uiv_lvl2 == NULL) {
    uiv_lvl2 = (unsigned char *)malloc(32 * sizeof(unsigned char));
    if (uiv_lvl1 == NULL)
      return (1);
    for (i = 0; i < 32; i++)
      uiv_lvl2[i] = 0;
    uiv_lvl1[IV[1]] = uiv_lvl2;
  }
  uiv_lvl2[(IV[0] >> 3)] |= (1 << (IV[0] & 7));
  return (0);
}


x86 assembly (clang, -O0):
<uniqueiv_mark>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1137 <uniqueiv_mark+0x27>
movl   $0x0,-0x4(%rbp)
jmp    1281 <uniqueiv_mark+0x171>
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movzbl 0x2(%rcx),%ecx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    11c6 <uniqueiv_mark+0xb6>
mov    $0x800,%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    117b <uniqueiv_mark+0x6b>
movl   $0x1,-0x4(%rbp)
jmp    1281 <uniqueiv_mark+0x171>
movw   $0x0,-0x2a(%rbp)
movswl -0x2a(%rbp),%eax
cmp    $0x100,%eax
jge    11b2 <uniqueiv_mark+0xa2>
mov    -0x20(%rbp),%rax
movswq -0x2a(%rbp),%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x2a(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x2a(%rbp)
jmp    1181 <uniqueiv_mark+0x71>
mov    -0x20(%rbp),%rdx
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%rcx
movzbl 0x2(%rcx),%ecx
mov    %rdx,(%rax,%rcx,8)
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
mov    (%rax,%rcx,8),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    124f <uniqueiv_mark+0x13f>
mov    $0x20,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    120a <uniqueiv_mark+0xfa>
movl   $0x1,-0x4(%rbp)
jmp    1281 <uniqueiv_mark+0x171>
movw   $0x0,-0x2a(%rbp)
movswl -0x2a(%rbp),%eax
cmp    $0x20,%eax
jge    123b <uniqueiv_mark+0x12b>
mov    -0x28(%rbp),%rax
movswq -0x2a(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x2a(%rbp),%ax
add    $0x1,%ax
mov    %ax,-0x2a(%rbp)
jmp    1210 <uniqueiv_mark+0x100>
mov    -0x28(%rbp),%rdx
mov    -0x20(%rbp),%rax
mov    -0x18(%rbp),%rcx
movzbl 0x1(%rcx),%ecx
mov    %rdx,(%rax,%rcx,8)
mov    -0x18(%rbp),%rax
movzbl (%rax),%ecx
and    $0x7,%ecx
mov    $0x1,%esi
shl    %cl,%esi
mov    -0x28(%rbp),%rax
mov    -0x18(%rbp),%rcx
movzbl (%rcx),%ecx
sar    $0x3,%ecx
movslq %ecx,%rcx
movzbl (%rax,%rcx,1),%edx
or     %esi,%edx
mov    %dl,(%rax,%rcx,1)
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uniqueiv_mark>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
xor    %r14d,%r14d
test   %rdi,%rdi
je     11ad <uniqueiv_mark+0x8d>
mov    %rsi,%r15
mov    %rdi,%rbx
movzbl 0x2(%rsi),%eax
mov    (%rdi,%rax,8),%rbp
test   %rbp,%rbp
jne    116c <uniqueiv_mark+0x4c>
mov    $0x800,%edi
call   1040 <malloc@plt>
test   %rax,%rax
je     11bb <uniqueiv_mark+0x9b>
mov    %rax,%rbp
mov    $0x800,%edx
mov    %rax,%rdi
xor    %esi,%esi
call   1030 <memset@plt>
movzbl 0x2(%r15),%eax
mov    %rbp,(%rbx,%rax,8)
movzbl 0x1(%r15),%eax
mov    0x0(%rbp,%rax,8),%rax
test   %rax,%rax
jne    1199 <uniqueiv_mark+0x79>
mov    $0x20,%edi
call   1040 <malloc@plt>
xorps  %xmm0,%xmm0
movups %xmm0,(%rax)
movups %xmm0,0x10(%rax)
movzbl 0x1(%r15),%ecx
mov    %rax,0x0(%rbp,%rcx,8)
movzbl (%r15),%edx
mov    %edx,%ecx
and    $0x7,%cl
mov    $0x1,%bl
shl    %cl,%bl
shr    $0x3,%rdx
or     %bl,(%rax,%rdx,1)
mov    %r14d,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x1,%r14d
jmp    11ad <uniqueiv_mark+0x8d>

LLVM IR (-O0):
define i32 @uniqueiv_mark(i8** %0, i8* %1) {
%3 = alloca i32
%4 = alloca i8**
%5 = alloca i8*
%6 = alloca i8**
%7 = alloca i8*
%8 = alloca i16
store i8** %0, i8*** %4
store i8* %1, i8** %5
%9 = load i8**, i8*** %4
%10 = icmp eq i8** %9, null
br i1 %10, label %11, label %12
11: ; preds = %2
store i32 0, i32* %3
br label %107
12: ; preds = %2
%13 = load i8**, i8*** %4
%14 = load i8*, i8** %5
%15 = getelementptr inbounds i8, i8* %14, i64 2
%16 = load i8, i8* %15
%17 = zext i8 %16 to i64
%18 = getelementptr inbounds i8*, i8** %13, i64 %17
%19 = load i8*, i8** %18
%20 = bitcast i8* %19 to i8**
store i8** %20, i8*** %6
%21 = load i8**, i8*** %6
%22 = icmp eq i8** %21, null
br i1 %22, label %23, label %51
23: ; preds = %12
%24 = call i64 @malloc(i32 2048)
%25 = inttoptr i64 %24 to i8**
store i8** %25, i8*** %6
%26 = load i8**, i8*** %6
%27 = icmp eq i8** %26, null
br i1 %27, label %28, label %29
28: ; preds = %23
store i32 1, i32* %3
br label %107
29: ; preds = %23
store i16 0, i16* %8
br label %30
30: ; preds = %39, %29
%31 = load i16, i16* %8
%32 = sext i16 %31 to i32
%33 = icmp slt i32 %32, 256
br i1 %33, label %34, label %42
34: ; preds = %30
%35 = load i8**, i8*** %6
%36 = load i16, i16* %8
%37 = sext i16 %36 to i64
%38 = getelementptr inbounds i8*, i8** %35, i64 %37
store i8* null, i8** %38
br label %39
39: ; preds = %34
%40 = load i16, i16* %8
%41 = add i16 %40, 1
store i16 %41, i16* %8
br label %30
42: ; preds = %30
%43 = load i8**, i8*** %6
%44 = bitcast i8** %43 to i8*
%45 = load i8**, i8*** %4
%46 = load i8*, i8** %5
%47 = getelementptr inbounds i8, i8* %46, i64 2
%48 = load i8, i8* %47
%49 = zext i8 %48 to i64
%50 = getelementptr inbounds i8*, i8** %45, i64 %49
store i8* %44, i8** %50
br label %51
51: ; preds = %42, %12
%52 = load i8**, i8*** %6
%53 = load i8*, i8** %5
%54 = getelementptr inbounds i8, i8* %53, i64 1
%55 = load i8, i8* %54
%56 = zext i8 %55 to i64
%57 = getelementptr inbounds i8*, i8** %52, i64 %56
%58 = load i8*, i8** %57
store i8* %58, i8** %7
%59 = load i8*, i8** %7
%60 = icmp eq i8* %59, null
br i1 %60, label %61, label %88
61: ; preds = %51
%62 = call i64 @malloc(i32 32)
%63 = inttoptr i64 %62 to i8*
store i8* %63, i8** %7
%64 = load i8**, i8*** %6
%65 = icmp eq i8** %64, null
br i1 %65, label %66, label %67
66: ; preds = %61
store i32 1, i32* %3
br label %107
67: ; preds = %61
store i16 0, i16* %8
br label %68
68: ; preds = %77, %67
%69 = load i16, i16* %8
%70 = sext i16 %69 to i32
%71 = icmp slt i32 %70, 32
br i1 %71, label %72, label %80
72: ; preds = %68
%73 = load i8*, i8** %7
%74 = load i16, i16* %8
%75 = sext i16 %74 to i64
%76 = getelementptr inbounds i8, i8* %73, i64 %75
store i8 0, i8* %76
br label %77
77: ; preds = %72
%78 = load i16, i16* %8
%79 = add i16 %78, 1
store i16 %79, i16* %8
br label %68
80: ; preds = %68
%81 = load i8*, i8** %7
%82 = load i8**, i8*** %6
%83 = load i8*, i8** %5
%84 = getelementptr inbounds i8, i8* %83, i64 1
%85 = load i8, i8* %84
%86 = zext i8 %85 to i64
%87 = getelementptr inbounds i8*, i8** %82, i64 %86
store i8* %81, i8** %87
br label %88
88: ; preds = %80, %51
%89 = load i8*, i8** %5
%90 = getelementptr inbounds i8, i8* %89, i64 0
%91 = load i8, i8* %90
%92 = zext i8 %91 to i32
%93 = and i32 %92, 7
%94 = shl i32 1, %93
%95 = load i8*, i8** %7
%96 = load i8*, i8** %5
%97 = getelementptr inbounds i8, i8* %96, i64 0
%98 = load i8, i8* %97
%99 = zext i8 %98 to i32
%100 = ashr i32 %99, 3
%101 = sext i32 %100 to i64
%102 = getelementptr inbounds i8, i8* %95, i64 %101
%103 = load i8, i8* %102
%104 = zext i8 %103 to i32
%105 = or i32 %104, %94
%106 = trunc i32 %105 to i8
store i8 %106, i8* %102
store i32 0, i32* %3
br label %107
107: ; preds = %88, %66, %28, %11
%108 = load i32, i32* %3
ret i32 %108
}

LLVM IR (-O2):
define i32 @uniqueiv_mark(i8** %0, i8* nocapture %1) {
%3 = icmp eq i8** %0, null
br i1 %3, label %46, label %4
4: ; preds = %2
%5 = getelementptr inbounds i8, i8* %1, i64 2
%6 = load i8, i8* %5
%7 = zext i8 %6 to i64
%8 = getelementptr inbounds i8*, i8** %0, i64 %7
%9 = bitcast i8** %8 to i8***
%10 = load i8**, i8*** %9
%11 = icmp eq i8** %10, null
br i1 %11, label %12, label %22
12: ; preds = %4
%13 = tail call i64 @malloc(i32 2048)
%14 = icmp eq i64 %13, 0
br i1 %14, label %46, label %15
15: ; preds = %12
%16 = inttoptr i64 %13 to i8**
%17 = inttoptr i64 %13 to i8*
%18 = inttoptr i64 %13 to i8*
%19 = load i8, i8* %5
%20 = zext i8 %19 to i64
%21 = getelementptr inbounds i8*, i8** %0, i64 %20
store i8* %18, i8** %21
br label %22
22: ; preds = %15, %4
%23 = phi i8** [ %16, %15 ], [ %10, %4 ]
%24 = getelementptr inbounds i8, i8* %1, i64 1
%25 = load i8, i8* %24
%26 = zext i8 %25 to i64
%27 = getelementptr inbounds i8*, i8** %23, i64 %26
%28 = load i8*, i8** %27
%29 = icmp eq i8* %28, null
br i1 %29, label %30, label %36
30: ; preds = %22
%31 = tail call i64 @malloc(i32 32)
%32 = inttoptr i64 %31 to i8*
%33 = load i8, i8* %24
%34 = zext i8 %33 to i64
%35 = getelementptr inbounds i8*, i8** %23, i64 %34
store i8* %32, i8** %35
br label %36
36: ; preds = %30, %22
%37 = phi i8* [ %32, %30 ], [ %28, %22 ]
%38 = load i8, i8* %1
%39 = and i8 %38, 7
%40 = shl nuw i8 1, %39
%41 = lshr i8 %38, 3
%42 = zext i8 %41 to i64
%43 = getelementptr inbounds i8, i8* %37, i64 %42
%44 = load i8, i8* %43
%45 = or i8 %40, %44
store i8 %45, i8* %43
br label %46
46: ; preds = %12, %2, %36
%47 = phi i32 [ 0, %36 ], [ 0, %2 ], [ 1, %12 ]
ret i32 %47
}