#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 */
void *xrealloc(void *, size_t);
void resize(const size_t used, size_t *total, void **ptr, size_t size) {
  size_t t = *total;
  if (t == 0) {
    *total = t = 16;
  } else if (used >= t) {
    size_t n = t;
    while (used >= n) {
      const size_t mask = -(size_t) !(n & (n - 1));
      n = (mask & (n | (n >> 1))) | (((n / 3) << 2) & ~mask);
    }
    *total = t = n;
  } else {
    return;
  }
  void *new_ptr = xrealloc(*ptr, size * t);
  *ptr = new_ptr;
}


x86 assembly (clang, -O0):
<resize>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x28(%rbp)
cmpq   $0x0,-0x28(%rbp)
jne    1156 <resize+0x46>
movq   $0x10,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movq   $0x10,(%rax)
jmp    120b <resize+0xfb>
mov    -0x8(%rbp),%rax
cmp    -0x28(%rbp),%rax
jb     1201 <resize+0xf1>
mov    -0x28(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x8(%rbp),%rax
cmp    -0x30(%rbp),%rax
jb     11ed <resize+0xdd>
mov    -0x30(%rbp),%rax
mov    -0x30(%rbp),%rcx
sub    $0x1,%rcx
and    %rcx,%rax
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
movslq %eax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    -0x30(%rbp),%rdx
shr    $0x1,%rdx
or     %rdx,%rcx
and    %rcx,%rax
mov    %rax,-0x48(%rbp)
mov    -0x30(%rbp),%rax
mov    $0x3,%ecx
xor    %edx,%edx
div    %rcx
mov    %rax,%rcx
mov    -0x48(%rbp),%rax
shl    $0x2,%rcx
mov    -0x38(%rbp),%rdx
xor    $0xffffffffffffffff,%rdx
and    %rdx,%rcx
or     %rcx,%rax
mov    %rax,-0x30(%rbp)
jmp    116c <resize+0x5c>
mov    -0x30(%rbp),%rcx
mov    %rcx,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
jmp    1206 <resize+0xf6>
jmp    122f <resize+0x11f>
jmp    120b <resize+0xfb>
mov    -0x18(%rbp),%rax
mov    (%rax),%rdi
mov    -0x20(%rbp),%rsi
imul   -0x28(%rbp),%rsi
call   1030 <xrealloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<resize>:
push   %r14
push   %rbx
push   %rax
mov    %rdx,%r14
mov    (%rsi),%r10
test   %r10,%r10
je     115b <resize+0x4b>
cmp    %rdi,%r10
ja     1175 <resize+0x65>
movabs $0xaaaaaaaaaaaaaaab,%r8
aa aa aa
xchg   %ax,%ax
lea    -0x1(%r10),%r9
mov    %r10,%rbx
shr    %rbx
or     %r10,%rbx
mov    %r10,%rax
mul    %r8
add    %rdx,%rdx
and    $0xfffffffffffffffc,%rdx
test   %r9,%r10
cmove  %rbx,%rdx
mov    %rdx,%r10
cmp    %rdi,%rdx
jbe    1130 <resize+0x20>
jmp    1160 <resize+0x50>
mov    $0x10,%edx
mov    %rdx,(%rsi)
mov    (%r14),%rdi
imul   %rdx,%rcx
mov    %rcx,%rsi
call   1030 <xrealloc@plt>
mov    %rax,(%r14)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define void @resize(i64 %0, i64* %1, i8** %2, i64 %3) {
%5 = alloca i64
%6 = alloca i64*
%7 = alloca i8**
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i8*
store i64 %0, i64* %5
store i64* %1, i64** %6
store i8** %2, i8*** %7
store i64 %3, i64* %8
%13 = load i64*, i64** %6
%14 = load i64, i64* %13
store i64 %14, i64* %9
%15 = load i64, i64* %9
%16 = icmp eq i64 %15, 0
br i1 %16, label %17, label %19
17: ; preds = %4
store i64 16, i64* %9
%18 = load i64*, i64** %6
store i64 16, i64* %18
br label %57
19: ; preds = %4
%20 = load i64, i64* %5
%21 = load i64, i64* %9
%22 = icmp uge i64 %20, %21
br i1 %22, label %23, label %55
23: ; preds = %19
%24 = load i64, i64* %9
store i64 %24, i64* %10
br label %25
25: ; preds = %29, %23
%26 = load i64, i64* %5
%27 = load i64, i64* %10
%28 = icmp uge i64 %26, %27
br i1 %28, label %29, label %52
29: ; preds = %25
%30 = load i64, i64* %10
%31 = load i64, i64* %10
%32 = sub i64 %31, 1
%33 = and i64 %30, %32
%34 = icmp ne i64 %33, 0
%35 = xor i1 %34, true
%36 = zext i1 %35 to i32
%37 = sext i32 %36 to i64
%38 = sub i64 0, %37
store i64 %38, i64* %11
%39 = load i64, i64* %11
%40 = load i64, i64* %10
%41 = load i64, i64* %10
%42 = lshr i64 %41, 1
%43 = or i64 %40, %42
%44 = and i64 %39, %43
%45 = load i64, i64* %10
%46 = udiv i64 %45, 3
%47 = shl i64 %46, 2
%48 = load i64, i64* %11
%49 = xor i64 %48, -1
%50 = and i64 %47, %49
%51 = or i64 %44, %50
store i64 %51, i64* %10
br label %25
52: ; preds = %25
%53 = load i64, i64* %10
store i64 %53, i64* %9
%54 = load i64*, i64** %6
store i64 %53, i64* %54
br label %56
55: ; preds = %19
br label %66
56: ; preds = %52
br label %57
57: ; preds = %56, %17
%58 = load i8**, i8*** %7
%59 = load i8*, i8** %58
%60 = load i64, i64* %8
%61 = load i64, i64* %9
%62 = mul i64 %60, %61
%63 = call i8* @xrealloc(i8* %59, i64 %62)
store i8* %63, i8** %12
%64 = load i8*, i8** %12
%65 = load i8**, i8*** %7
store i8* %64, i8** %65
br label %66
66: ; preds = %57, %55
ret void
}

LLVM IR (-O2):
define void @resize(i64 %0, i64* nocapture %1, i8** nocapture %2, i64 %3) {
%5 = load i64, i64* %1
%6 = icmp eq i64 %5, 0
br i1 %6, label %19, label %7
7: ; preds = %4
%8 = icmp ugt i64 %5, %0
br i1 %8, label %24, label %9
9: ; preds = %7, %9
%10 = phi i64 [ %17, %9 ], [ %5, %7 ]
%11 = tail call i64 @llvm.ctpop.i64(i64 %10)
%12 = icmp ult i64 %11, 2
%13 = lshr i64 %10, 1
%14 = or i64 %13, %10
%15 = udiv i64 %10, 3
%16 = shl i64 %15, 2
%17 = select i1 %12, i64 %14, i64 %16
%18 = icmp ugt i64 %17, %0
br i1 %18, label %19, label %9
19: ; preds = %9, %4
%20 = phi i64 [ 16, %4 ], [ %17, %9 ]
store i64 %20, i64* %1
%21 = load i8*, i8** %2
%22 = mul i64 %20, %3
%23 = tail call i8* @xrealloc(i8* %21, i64 %22)
store i8* %23, i8** %2
br label %24
24: ; preds = %7, %19
ret void
}