#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*/ assert(void *);
void *realloc(int *, int);
void stb__sbgrowf(void **arr, int increment, int itemsize) {
  int m = *arr ? 2 * ((int *)(*arr) - 2)[0] + increment : increment + 1;
  void *p =
      realloc(*arr ? ((int *)(*arr) - 2) : 0, itemsize * m + sizeof(int) * 2);
  assert(p);
  if (p) {
    if (!*arr)
      ((int *)p)[1] = 0;
    *arr = (void *)((int *)p + 2);
    ((int *)(*arr) - 2)[0] = m;
  }
}


x86 assembly (clang, -O0):
<stb__sbgrowf>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    -0x8(%rbp),%rax
cmpq   $0x0,(%rax)
je     1158 <stb__sbgrowf+0x38>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    -0x8(%rax),%eax
shl    $0x1,%eax
add    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
jmp    1161 <stb__sbgrowf+0x41>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x8(%rbp),%rax
cmpq   $0x0,(%rax)
je     1189 <stb__sbgrowf+0x69>
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
add    $0xfffffffffffffff8,%rax
mov    %rax,-0x30(%rbp)
jmp    1194 <stb__sbgrowf+0x74>
xor    %eax,%eax
mov    %rax,-0x30(%rbp)
jmp    1194 <stb__sbgrowf+0x74>
mov    -0x30(%rbp),%rdi
mov    -0x10(%rbp),%eax
imul   -0x14(%rbp),%eax
cltq
add    $0x8,%rax
mov    %eax,%esi
call   1040 <realloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
call   1030 <assert@plt>
cmpq   $0x0,-0x20(%rbp)
je     11f9 <stb__sbgrowf+0xd9>
mov    -0x8(%rbp),%rax
cmpq   $0x0,(%rax)
jne    11dd <stb__sbgrowf+0xbd>
mov    -0x20(%rbp),%rax
movl   $0x0,0x4(%rax)
mov    -0x20(%rbp),%rcx
add    $0x8,%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x14(%rbp),%ecx
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %ecx,-0x8(%rax)
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<stb__sbgrowf>:
push   %r15
push   %r14
push   %rbx
mov    %esi,%r15d
mov    %rdi,%r14
mov    (%rdi),%rax
test   %rax,%rax
je     113c <stb__sbgrowf+0x1c>
mov    -0x8(%rax),%ecx
lea    (%r15,%rcx,2),%r15d
jmp    1140 <stb__sbgrowf+0x20>
add    $0x1,%r15d
lea    -0x8(%rax),%rdi
test   %rax,%rax
cmove  %rax,%rdi
imul   %r15d,%edx
add    $0x8,%edx
mov    %edx,%esi
call   1040 <realloc@plt>
mov    %rax,%rbx
mov    %rax,%rdi
call   1030 <assert@plt>
test   %rbx,%rbx
je     1183 <stb__sbgrowf+0x63>
cmpq   $0x0,(%r14)
jne    1176 <stb__sbgrowf+0x56>
movl   $0x0,0x4(%rbx)
mov    %rbx,%rax
add    $0x8,%rax
mov    %rax,(%r14)
mov    %r15d,(%rbx)
pop    %rbx
pop    %r14
pop    %r15
ret

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

LLVM IR (-O2):
define void @stb__sbgrowf(i8** nocapture %0, i32 %1, i32 %2) {
%4 = load i8*, i8** %0
%5 = icmp eq i8* %4, null
br i1 %5, label %12, label %6
6: ; preds = %3
%7 = getelementptr inbounds i8, i8* %4, i64 -8
%8 = bitcast i8* %7 to i32*
%9 = load i32, i32* %8
%10 = shl nsw i32 %9, 1
%11 = add nsw i32 %10, %1
br label %14
12: ; preds = %3
%13 = add nsw i32 %1, 1
br label %14
14: ; preds = %12, %6
%15 = phi i32 [ %11, %6 ], [ %13, %12 ]
%16 = getelementptr inbounds i8, i8* %4, i64 -8
%17 = bitcast i8* %16 to i32*
%18 = select i1 %5, i32* null, i32* %17
%19 = mul nsw i32 %15, %2
%20 = add i32 %19, 8
%21 = tail call i8* @realloc(i32* %18, i32 %20)
%22 = tail call i32 @assert(i8* %21)
%23 = icmp eq i8* %21, null
br i1 %23, label %33, label %24
24: ; preds = %14
%25 = load i8*, i8** %0
%26 = icmp eq i8* %25, null
br i1 %26, label %27, label %30
27: ; preds = %24
%28 = getelementptr inbounds i8, i8* %21, i64 4
%29 = bitcast i8* %28 to i32*
store i32 0, i32* %29
br label %30
30: ; preds = %27, %24
%31 = getelementptr inbounds i8, i8* %21, i64 8
store i8* %31, i8** %0
%32 = bitcast i8* %21 to i32*
store i32 %15, i32* %32
br label %33
33: ; preds = %30, %14
ret void
}