#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*/ memcpy(char *, char const *, size_t);
void calpriv_fbt_build_subtree(void *dest, const void *src, size_t count,
                               size_t size, size_t children_per_node,
                               size_t ancestry, size_t level_count,
                               size_t dim) {
  char *cdest = (char *)dest;
  const char *csrc = (const char *)src;
  size_t keys_per_node = children_per_node - 1;
  size_t subdim = dim / children_per_node;
  size_t excess = count + 1 - subdim;
  size_t subsubdim = subdim / children_per_node;
  size_t min_subcount = subsubdim - 1;
  size_t max_basecount = subdim - subsubdim;
  size_t i, pos = 0;
  if (count <= keys_per_node) {
    memcpy(cdest + ancestry * keys_per_node * size, csrc, count * size);
    return;
  }
  for (i = 0; i < children_per_node; ++i) {
    size_t basecount = max_basecount < excess ? max_basecount : excess;
    size_t subcount = min_subcount + basecount;
    size_t subancestry = ancestry * children_per_node + i;
    excess -= basecount;
    if (i) {
      memcpy(cdest + (ancestry * keys_per_node + i - 1) * size,
             csrc + pos * size, size);
      ++pos;
    }
    calpriv_fbt_build_subtree(cdest + level_count * size, csrc + pos * size,
                              subcount, size, children_per_node, subancestry,
                              level_count * children_per_node, subdim);
    pos += subcount;
  }
}


x86 assembly (clang, -O0):
<calpriv_fbt_build_subtree>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
mov    0x18(%rbp),%rax
mov    0x10(%rbp),%rax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    %r9,-0x30(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x28(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x48(%rbp)
mov    0x18(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x28(%rbp)
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
sub    -0x50(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x50(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x28(%rbp)
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x68(%rbp)
mov    -0x50(%rbp),%rax
sub    -0x60(%rbp),%rax
mov    %rax,-0x70(%rbp)
movq   $0x0,-0x80(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x48(%rbp),%rax
ja     11f1 <calpriv_fbt_build_subtree+0xd1>
mov    -0x38(%rbp),%rdi
mov    -0x30(%rbp),%rax
imul   -0x48(%rbp),%rax
imul   -0x20(%rbp),%rax
add    %rax,%rdi
mov    -0x40(%rbp),%rsi
mov    -0x18(%rbp),%rdx
imul   -0x20(%rbp),%rdx
call   1030 <memcpy@plt>
jmp    1334 <calpriv_fbt_build_subtree+0x214>
movq   $0x0,-0x78(%rbp)
mov    -0x78(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1334 <calpriv_fbt_build_subtree+0x214>
mov    -0x70(%rbp),%rax
cmp    -0x58(%rbp),%rax
jae    1225 <calpriv_fbt_build_subtree+0x105>
mov    -0x70(%rbp),%rax
mov    %rax,-0xa0(%rbp)
jmp    1230 <calpriv_fbt_build_subtree+0x110>
mov    -0x58(%rbp),%rax
mov    %rax,-0xa0(%rbp)
mov    -0xa0(%rbp),%rax
mov    %rax,-0x88(%rbp)
mov    -0x68(%rbp),%rax
add    -0x88(%rbp),%rax
mov    %rax,-0x90(%rbp)
mov    -0x30(%rbp),%rax
imul   -0x28(%rbp),%rax
add    -0x78(%rbp),%rax
mov    %rax,-0x98(%rbp)
mov    -0x88(%rbp),%rcx
mov    -0x58(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x58(%rbp)
cmpq   $0x0,-0x78(%rbp)
je     12c3 <calpriv_fbt_build_subtree+0x1a3>
mov    -0x38(%rbp),%rdi
mov    -0x30(%rbp),%rax
imul   -0x48(%rbp),%rax
add    -0x78(%rbp),%rax
sub    $0x1,%rax
imul   -0x20(%rbp),%rax
add    %rax,%rdi
mov    -0x40(%rbp),%rsi
mov    -0x80(%rbp),%rax
imul   -0x20(%rbp),%rax
add    %rax,%rsi
mov    -0x20(%rbp),%rdx
call   1030 <memcpy@plt>
mov    -0x80(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x80(%rbp)
mov    -0x38(%rbp),%rdi
mov    0x10(%rbp),%rax
imul   -0x20(%rbp),%rax
add    %rax,%rdi
mov    -0x40(%rbp),%rsi
mov    -0x80(%rbp),%rax
imul   -0x20(%rbp),%rax
add    %rax,%rsi
mov    -0x90(%rbp),%rdx
mov    -0x20(%rbp),%rcx
mov    -0x28(%rbp),%r8
mov    -0x98(%rbp),%r9
mov    0x10(%rbp),%r10
imul   -0x28(%rbp),%r10
mov    -0x50(%rbp),%rax
mov    %r10,(%rsp)
mov    %rax,0x8(%rsp)
call   1040 <calpriv_fbt_build_subtree@plt>
mov    -0x90(%rbp),%rax
add    -0x80(%rbp),%rax
mov    %rax,-0x80(%rbp)
mov    -0x78(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x78(%rbp)
jmp    11f9 <calpriv_fbt_build_subtree+0xd9>
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<calpriv_fbt_build_subtree>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rdx,%rbx
mov    0x98(%rsp),%rax
mov    0x90(%rsp),%r12
mov    %rax,%rdx
or     %r8,%rdx
shr    $0x20,%rdx
je     1157 <calpriv_fbt_build_subtree+0x37>
xor    %edx,%edx
div    %r8
mov    %rax,%r10
jmp    115f <calpriv_fbt_build_subtree+0x3f>
xor    %edx,%edx
div    %r8d
mov    %eax,%r10d
lea    -0x1(%r8),%rbp
mov    %r10,%rax
or     %r8,%rax
shr    $0x20,%rax
je     12d6 <calpriv_fbt_build_subtree+0x1b6>
mov    %r10,%rax
xor    %edx,%edx
div    %r8
cmp    %rbx,%rbp
jae    12e7 <calpriv_fbt_build_subtree+0x1c7>
mov    %rbp,0x10(%rsp)
mov    %r10,%rdx
sub    %rax,%rdx
add    $0xffffffffffffffff,%rax
mov    %rax,0x20(%rsp)
sub    %r10,%rbx
add    $0x1,%rbx
mov    %r9,%r11
imul   %r8,%r11
mov    %r12,%rbp
imul   %rcx,%rbp
add    %rdi,%rbp
imul   %r8,%r12
cmp    %rbx,%rdx
mov    %rbx,%r15
mov    %rdx,0x48(%rsp)
cmovb  %rdx,%r15
mov    %r8,%r13
lea    (%rax,%r15,1),%r14
mov    %rdi,0x18(%rsp)
mov    %rbp,0x38(%rsp)
mov    %rbp,%rdi
mov    %rsi,0x30(%rsp)
mov    %r14,%rdx
mov    %rcx,0x8(%rsp)
mov    %r9,%rbp
mov    %r11,0x40(%rsp)
mov    %r11,%r9
push   %r10
mov    %r12,0x58(%rsp)
push   %r12
mov    %r10,0x38(%rsp)
call   1040 <calpriv_fbt_build_subtree@plt>
mov    0x28(%rsp),%r12
mov    0x18(%rsp),%rdx
add    $0x10,%rsp
cmp    $0x1,%r13
je     12c7 <calpriv_fbt_build_subtree+0x1a7>
sub    %r15,%rbx
imul   %rdx,%rbp
imul   0x10(%rsp),%rbp
add    %rbp,%r12
mov    $0x1,%r15d
mov    0x48(%rsp),%rcx
cmp    %rbx,%rcx
mov    %rbx,%rax
cmovb  %rcx,%rax
mov    0x20(%rsp),%rcx
add    %rax,%rcx
mov    %rcx,0x10(%rsp)
mov    0x40(%rsp),%rcx
add    %r15,%rcx
mov    %rcx,0x18(%rsp)
sub    %rax,%rbx
mov    %r14,%rsi
imul   %rdx,%rsi
mov    0x30(%rsp),%rbp
add    %rbp,%rsi
mov    %r12,%rdi
call   1030 <memcpy@plt>
lea    0x1(%r14),%rsi
imul   0x8(%rsp),%rsi
add    %rbp,%rsi
mov    0x38(%rsp),%rdi
mov    0x10(%rsp),%rbp
mov    %rbp,%rdx
mov    0x8(%rsp),%rcx
mov    %r13,%r8
mov    0x18(%rsp),%r9
push   0x28(%rsp)
push   0x58(%rsp)
call   1040 <calpriv_fbt_build_subtree@plt>
mov    0x18(%rsp),%rdx
add    $0x10,%rsp
add    %rbp,%r14
add    $0x1,%r14
add    $0x1,%r15
add    %rdx,%r12
cmp    %r15,%r13
jne    1230 <calpriv_fbt_build_subtree+0x110>
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %r10d,%eax
xor    %edx,%edx
div    %r8d
cmp    %rbx,%rbp
jb     1184 <calpriv_fbt_build_subtree+0x64>
imul   %r9,%rbp
imul   %rcx,%rbp
add    %rbp,%rdi
imul   %rcx,%rbx
mov    %rbx,%rdx
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <memcpy@plt>

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

LLVM IR (-O2):
define void @calpriv_fbt_build_subtree(i8* %0, i8* %1, i64 %2, i64 %3, i64 %4, i64 %5, i64 %6, i64 %7) {
%9 = add i64 %4, -1
%10 = udiv i64 %7, %4
%11 = udiv i64 %10, %4
%12 = add i64 %11, -1
%13 = sub i64 %10, %11
%14 = icmp ult i64 %9, %2
br i1 %14, label %21, label %15
15: ; preds = %8
%16 = mul i64 %9, %5
%17 = mul i64 %16, %3
%18 = getelementptr inbounds i8, i8* %0, i64 %17
%19 = mul i64 %3, %2
%20 = tail call i32 @memcpy(i8* %18, i8* %1, i64 %19)
br label %57
21: ; preds = %8
%22 = add i64 %2, 1
%23 = sub i64 %22, %10
%24 = mul i64 %5, %4
%25 = mul i64 %9, %5
%26 = add i64 %25, -1
%27 = mul i64 %6, %3
%28 = getelementptr inbounds i8, i8* %0, i64 %27
%29 = mul i64 %6, %4
%30 = icmp ult i64 %13, %23
%31 = select i1 %30, i64 %13, i64 %23
%32 = add i64 %12, %31
tail call void @calpriv_fbt_build_subtree(i8* %28, i8* %1, i64 %32, i64 %3, i64 %4, i64 %24, i64 %29, i64 %10)
%33 = icmp eq i64 %4, 1
br i1 %33, label %57, label %34
34: ; preds = %21
%35 = sub i64 %23, %31
br label %36
36: ; preds = %34, %36
%37 = phi i64 [ %44, %36 ], [ %35, %34 ]
%38 = phi i64 [ %55, %36 ], [ 1, %34 ]
%39 = phi i64 [ %54, %36 ], [ %32, %34 ]
%40 = icmp ult i64 %13, %37
%41 = select i1 %40, i64 %13, i64 %37
%42 = add i64 %12, %41
%43 = add i64 %38, %24
%44 = sub i64 %37, %41
%45 = add i64 %26, %38
%46 = mul i64 %45, %3
%47 = getelementptr inbounds i8, i8* %0, i64 %46
%48 = mul i64 %39, %3
%49 = getelementptr inbounds i8, i8* %1, i64 %48
%50 = tail call i32 @memcpy(i8* %47, i8* %49, i64 %3)
%51 = add i64 %39, 1
%52 = mul i64 %51, %3
%53 = getelementptr inbounds i8, i8* %1, i64 %52
tail call void @calpriv_fbt_build_subtree(i8* %28, i8* %53, i64 %42, i64 %3, i64 %4, i64 %43, i64 %29, i64 %10)
%54 = add i64 %51, %42
%55 = add nuw i64 %38, 1
%56 = icmp eq i64 %55, %4
br i1 %56, label %57, label %36
57: ; preds = %36, %21, %15
ret void
}