#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__ realloc(void **, size_t);
void **dynarr_set(void **arr, size_t index, void *data) {
  size_t size = *((size_t *)arr[0]);
  if (index >= size) {
    size_t new_size =
        ((index + 1) % 10 == 0) ? index : (index + 10 - (index % 10));
    arr = (void **)realloc(arr, (new_size + 1) * sizeof(void *));
    for (size_t i = index + 1; i <= new_size; i++) {
      *(arr + i) = NULL;
    }
    *((size_t *)arr[0]) = new_size;
  }
  arr[index + 1] = data;
  return arr;
}


x86 assembly (clang, -O0):
<dynarr_set>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    (%rax),%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
cmp    -0x20(%rbp),%rax
jb     11f8 <dynarr_set+0xe8>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    $0xa,%ecx
xor    %edx,%edx
div    %rcx
cmp    $0x0,%rdx
jne    1169 <dynarr_set+0x59>
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
jmp    118e <dynarr_set+0x7e>
mov    -0x10(%rbp),%rax
add    $0xa,%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
xor    %edx,%edx
div    %rcx
mov    -0x40(%rbp),%rax
sub    %rdx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x28(%rbp),%rsi
add    $0x1,%rsi
shl    $0x3,%rsi
call   1030 <realloc@plt>
mov    %rax,-0x8(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
ja     11ea <dynarr_set+0xda>
mov    -0x8(%rbp),%rax
mov    -0x30(%rbp),%rcx
movq   $0x0,(%rax,%rcx,8)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11bb <dynarr_set+0xab>
mov    -0x28(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %rcx,(%rax)
mov    -0x18(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    %rdx,0x8(%rax,%rcx,8)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dynarr_set>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %rdx,%r14
mov    %rsi,%r15
mov    %rdi,%rbx
mov    (%rdi),%rax
cmp    %rsi,(%rax)
ja     11c4 <dynarr_set+0xa4>
lea    0x1(%r15),%r13
movabs $0xcccccccccccccccd,%rcx
cc cc cc
mov    %r13,%rax
imul   %rcx,%rax
ror    %rax
movabs $0x199999999999999a,%rdx
99 99 19
mov    %r15,%r12
cmp    %rdx,%rax
jb     117e <dynarr_set+0x5e>
mov    %r15,%rax
mul    %rcx
shr    $0x3,%rdx
lea    (%rdx,%rdx,4),%rax
lea    (%rax,%rax,1),%r12
add    $0xa,%r12
lea    0x8(,%r12,8),%rsi
mov    %rbx,%rdi
call   1040 <realloc@plt>
mov    %rax,%rbx
cmp    %r12,%r13
ja     11be <dynarr_set+0x9e>
lea    0x2(%r15),%rax
lea    0x1(%r12),%rcx
cmp    %rcx,%rax
cmova  %rax,%rcx
lea    (%rbx,%r13,8),%rdi
mov    %r15,%rdx
not    %rdx
add    %rcx,%rdx
shl    $0x3,%rdx
xor    %esi,%esi
call   1030 <memset@plt>
mov    (%rbx),%rax
mov    %r12,(%rax)
mov    %r14,0x8(%rbx,%r15,8)
mov    %rbx,%rax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i8** @dynarr_set(i8** %0, i64 %1, i8* %2) {
%4 = alloca i8**
%5 = alloca i64
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
store i8** %0, i8*** %4
store i64 %1, i64* %5
store i8* %2, i8** %6
%10 = load i8**, i8*** %4
%11 = getelementptr inbounds i8*, i8** %10, i64 0
%12 = load i8*, i8** %11
%13 = bitcast i8* %12 to i64*
%14 = load i64, i64* %13
store i64 %14, i64* %7
%15 = load i64, i64* %5
%16 = load i64, i64* %7
%17 = icmp uge i64 %15, %16
br i1 %17, label %18, label %58
18: ; preds = %3
%19 = load i64, i64* %5
%20 = add i64 %19, 1
%21 = urem i64 %20, 10
%22 = icmp eq i64 %21, 0
br i1 %22, label %23, label %25
23: ; preds = %18
%24 = load i64, i64* %5
br label %31
25: ; preds = %18
%26 = load i64, i64* %5
%27 = add i64 %26, 10
%28 = load i64, i64* %5
%29 = urem i64 %28, 10
%30 = sub i64 %27, %29
br label %31
31: ; preds = %25, %23
%32 = phi i64 [ %24, %23 ], [ %30, %25 ]
store i64 %32, i64* %8
%33 = load i8**, i8*** %4
%34 = load i64, i64* %8
%35 = add i64 %34, 1
%36 = mul i64 %35, 8
%37 = call i64 @realloc(i8** %33, i64 %36)
%38 = inttoptr i64 %37 to i8**
store i8** %38, i8*** %4
%39 = load i64, i64* %5
%40 = add i64 %39, 1
store i64 %40, i64* %9
br label %41
41: ; preds = %49, %31
%42 = load i64, i64* %9
%43 = load i64, i64* %8
%44 = icmp ule i64 %42, %43
br i1 %44, label %45, label %52
45: ; preds = %41
%46 = load i8**, i8*** %4
%47 = load i64, i64* %9
%48 = getelementptr inbounds i8*, i8** %46, i64 %47
store i8* null, i8** %48
br label %49
49: ; preds = %45
%50 = load i64, i64* %9
%51 = add i64 %50, 1
store i64 %51, i64* %9
br label %41
52: ; preds = %41
%53 = load i64, i64* %8
%54 = load i8**, i8*** %4
%55 = getelementptr inbounds i8*, i8** %54, i64 0
%56 = load i8*, i8** %55
%57 = bitcast i8* %56 to i64*
store i64 %53, i64* %57
br label %58
58: ; preds = %52, %3
%59 = load i8*, i8** %6
%60 = load i8**, i8*** %4
%61 = load i64, i64* %5
%62 = add i64 %61, 1
%63 = getelementptr inbounds i8*, i8** %60, i64 %62
store i8* %59, i8** %63
%64 = load i8**, i8*** %4
ret i8** %64
}

LLVM IR (-O2):
define i8** @dynarr_set(i8** %0, i64 %1, i8* %2) {
%4 = bitcast i8** %0 to i64**
%5 = load i64*, i64** %4
%6 = load i64, i64* %5
%7 = icmp ugt i64 %6, %1
%8 = add i64 %1, 1
br i1 %7, label %35, label %9
9: ; preds = %3
%10 = urem i64 %8, 10
%11 = icmp eq i64 %10, 0
br i1 %11, label %16, label %12
12: ; preds = %9
%13 = add i64 %1, 10
%14 = urem i64 %1, 10
%15 = sub i64 %13, %14
br label %16
16: ; preds = %9, %12
%17 = phi i64 [ %15, %12 ], [ %1, %9 ]
%18 = shl i64 %17, 3
%19 = add i64 %18, 8
%20 = tail call i64 @realloc(i8** %0, i64 %19)
%21 = inttoptr i64 %20 to i8**
%22 = icmp ugt i64 %8, %17
br i1 %22, label %32, label %23
23: ; preds = %16
%24 = getelementptr i8*, i8** %21, i64 %8
%25 = bitcast i8** %24 to i8*
%26 = add i64 %1, 2
%27 = add nuw i64 %17, 1
%28 = call i64 @llvm.umax.i64(i64 %26, i64 %27)
%29 = xor i64 %1, -1
%30 = add i64 %28, %29
%31 = shl nuw i64 %30, 3
br label %32
32: ; preds = %23, %16
%33 = inttoptr i64 %20 to i64**
%34 = load i64*, i64** %33
store i64 %17, i64* %34
br label %35
35: ; preds = %3, %32
%36 = phi i8** [ %21, %32 ], [ %0, %3 ]
%37 = getelementptr inbounds i8*, i8** %36, i64 %8
store i8* %2, i8** %37
ret i8** %36
}