// File: /workspace/github_c_makefile_star2_O0/icebert[P]pblat/lib/chainBlock.c
// Function: kdBuild
static struct kdBranch *kdBuild(int nodeCount, struct dlList *lists[2], int dim,
	struct lm *lm)
/* Build up kd-tree recursively. */
{
struct kdBranch *branch;
lmAllocVar(lm, branch);
if (nodeCount == 1)
    {
    struct kdLeaf *leaf = lists[0]->head->val;
    branch->leaf = leaf;
    branch->maxQ = leaf->cb->qEnd;
    branch->maxT = leaf->cb->tEnd;
    }
else
    {
    int newCount;
    struct dlList *newLists[2];
    struct dlList newQ, newT;
    int nextDim = 1-dim;

    /* Subdivide lists along median.  */
    newLists[0] = &newQ;
    newLists[1] = &newT;
    clearHits(lists[0]);
    branch->cutCoord = medianVal(lists[dim], nodeCount/2, dim);
    newCount = splitList(lists[0], newLists[0]);
    splitList(lists[1], newLists[1]);

    /* Recurse on each side. */
    branch->lo = kdBuild(nodeCount - newCount, lists, nextDim, lm);
    branch->hi = kdBuild(newCount, newLists, nextDim, lm);
    branch->maxQ = max(branch->lo->maxQ, branch->hi->maxQ);
    branch->maxT = max(branch->lo->maxT, branch->hi->maxT);
    }
return branch;
}

// Assembly:
pushq %rbp
movq %rsp, %rbp
subq $0x90, %rsp
movl %edi, -0x4(%rbp)
movq %rsi, -0x10(%rbp)
movl %edx, -0x14(%rbp)
movq %rcx, -0x20(%rbp)
movq -0x20(%rbp), %rdi
movl $0x30, %esi
callq 0x3de60
movq %rax, -0x28(%rbp)
cmpl $0x1, -0x4(%rbp)
jne 0x29cb8
movq -0x10(%rbp), %rax
movq (%rax), %rax
movq (%rax), %rax
movq 0x10(%rax), %rax
movq %rax, -0x30(%rbp)
movq -0x30(%rbp), %rcx
movq -0x28(%rbp), %rax
movq %rcx, 0x10(%rax)
movq -0x30(%rbp), %rax
movq 0x8(%rax), %rax
movl 0x14(%rax), %ecx
movq -0x28(%rbp), %rax
movl %ecx, 0x28(%rax)
movq -0x30(%rbp), %rax
movq 0x8(%rax), %rax
movl 0xc(%rax), %ecx
movq -0x28(%rbp), %rax
movl %ecx, 0x2c(%rax)
jmp 0x29e02
movl $0x1, %eax
subl -0x14(%rbp), %eax
movl %eax, -0x84(%rbp)
leaq -0x68(%rbp), %rax
movq %rax, -0x50(%rbp)
leaq -0x80(%rbp), %rax
movq %rax, -0x48(%rbp)
movq -0x10(%rbp), %rax
movq (%rax), %rdi
callq 0x29e10
movq -0x10(%rbp), %rax
movslq -0x14(%rbp), %rcx
movq (%rax,%rcx,8), %rdi
movl -0x4(%rbp), %eax
movl $0x2, %ecx
cltd
idivl %ecx
movl %eax, %esi
movl -0x14(%rbp), %edx
callq 0x29e60
movl %eax, %ecx
movq -0x28(%rbp), %rax
movl %ecx, 0x18(%rax)
movq -0x10(%rbp), %rax
movq (%rax), %rdi
movq -0x50(%rbp), %rsi
callq 0x29ef0
movl %eax, -0x34(%rbp)
movq -0x10(%rbp), %rax
movq 0x8(%rax), %rdi
movq -0x48(%rbp), %rsi
callq 0x29ef0
movl -0x4(%rbp), %edi
subl -0x34(%rbp), %edi
movq -0x10(%rbp), %rsi
movl -0x84(%rbp), %edx
movq -0x20(%rbp), %rcx
callq 0x29c40
movq %rax, %rcx
movq -0x28(%rbp), %rax
movq %rcx, (%rax)
movl -0x34(%rbp), %edi
leaq -0x50(%rbp), %rsi
movl -0x84(%rbp), %edx
movq -0x20(%rbp), %rcx
callq 0x29c40
movq %rax, %rcx
movq -0x28(%rbp), %rax
movq %rcx, 0x8(%rax)
movq -0x28(%rbp), %rax
movq (%rax), %rax
movl 0x28(%rax), %eax
movq -0x28(%rbp), %rcx
movq 0x8(%rcx), %rcx
cmpl 0x28(%rcx), %eax
jle 0x29d9d
movq -0x28(%rbp), %rax
movq (%rax), %rax
movl 0x28(%rax), %eax
movl %eax, -0x88(%rbp)
jmp 0x29dae
movq -0x28(%rbp), %rax
movq 0x8(%rax), %rax
movl 0x28(%rax), %eax
movl %eax, -0x88(%rbp)
movl -0x88(%rbp), %ecx
movq -0x28(%rbp), %rax
movl %ecx, 0x28(%rax)
movq -0x28(%rbp), %rax
movq (%rax), %rax
movl 0x2c(%rax), %eax
movq -0x28(%rbp), %rcx
movq 0x8(%rcx), %rcx
cmpl 0x2c(%rcx), %eax
jle 0x29de4
movq -0x28(%rbp), %rax
movq (%rax), %rax
movl 0x2c(%rax), %eax
movl %eax, -0x8c(%rbp)
jmp 0x29df5
movq -0x28(%rbp), %rax
movq 0x8(%rax), %rax
movl 0x2c(%rax), %eax
movl %eax, -0x8c(%rbp)
movl -0x8c(%rbp), %ecx
movq -0x28(%rbp), %rax
movl %ecx, 0x2c(%rax)
movq -0x28(%rbp), %rax
addq $0x90, %rsp
popq %rbp
retq
nop