// File: /workspace/github_c_makefile_star2_O1/icebert[P]pblat/lib/chain.c
// Function: chainSubsetOnQ
void chainSubsetOnQ(struct chain *chain, int subStart, int subEnd, 
    struct chain **retSubChain,  struct chain **retChainToFree)
/* Get subchain of chain bounded by subStart-subEnd on 
 * query side.  Return result in *retSubChain.  In some
 * cases this may be the original chain, in which case
 * *retChainToFree is NULL.  When done call chainFree on
 * *retChainToFree.  The score and id fields are not really
 * properly filled in. */
{
struct chain *sub = NULL;
struct cBlock *oldB, *b, *bList = NULL;
int qStart = BIGNUM, qEnd = -BIGNUM;
int tStart = BIGNUM, tEnd = -BIGNUM;

/* Check for easy case. */
if (subStart <= chain->qStart && subEnd >= chain->qEnd)
    {
    *retSubChain = chain;
    *retChainToFree = NULL;
    return;
    }
/* Build new block list and calculate bounds. */
for (oldB = chain->blockList; oldB != NULL; oldB = oldB->next)
    {
    if (oldB->qEnd <= subStart)
        continue;
    if (oldB->qStart >= subEnd)
        break;
    b = CloneVar(oldB);
    if (b->qStart < subStart)
        {
	b->tStart += subStart - b->qStart;
	b->qStart = subStart;
	}
    if (b->qEnd > subEnd)
        {
	b->tEnd -= b->qEnd - subEnd;
	b->qEnd = subEnd;
	}
    slAddHead(&bList, b);
    if (tStart > b->tStart)
        tStart = b->tStart;
    if (tEnd < b->tEnd)
        tEnd = b->tEnd;
    if (qStart > b->qStart)
        qStart = b->qStart;
    if (qEnd < b->qEnd)
        qEnd = b->qEnd;
    }
slReverse(&bList);

/* Make new chain based on old. */
if (bList != NULL)
    {
    AllocVar(sub);
    sub->blockList = bList;
    sub->qName = cloneString(chain->qName);
    sub->qSize = chain->qSize;
    sub->qStrand = chain->qStrand;
    sub->qStart = qStart;
    sub->qEnd = qEnd;
    sub->tName = cloneString(chain->tName);
    sub->tSize = chain->tSize;
    sub->tStart = tStart;
    sub->tEnd = tEnd;
    sub->id = chain->id;
    }
*retSubChain = *retChainToFree = sub;
}

// Assembly:
pushq %rbp
pushq %r15
pushq %r14
pushq %r13
pushq %r12
pushq %rbx
subq $0x28, %rsp
movl %edx, %ebp
movl %esi, %r12d
movq $0x0, 0x8(%rsp)
cmpl %esi, 0x40(%rdi)
jl 0x1ef99
cmpl %ebp, 0x44(%rdi)
jle 0x1f103
movq %rcx, 0x18(%rsp)
movq %r8, 0x20(%rsp)
movq %rdi, 0x10(%rsp)
movq 0x8(%rdi), %r13
testq %r13, %r13
je 0x1f04b
movl $0x3fffffff, 0x4(%rsp)  # imm = 0x3FFFFFFF
movl $0xc0000001, %r14d      # imm = 0xC0000001
movl $0xc0000001, %r15d      # imm = 0xC0000001
movl $0x3fffffff, %ebx       # imm = 0x3FFFFFFF
cmpl %r12d, 0x14(%r13)
jle 0x1f040
cmpl %ebp, 0x10(%r13)
jge 0x1f064
movl $0x28, %esi
movq %r13, %rdi
callq 0x1f980
movl %r12d, %ecx
subl 0x10(%rax), %ecx
jle 0x1effa
addl %ecx, 0x8(%rax)
movl %r12d, 0x10(%rax)
movl %ebp, %ecx
subl 0x14(%rax), %ecx
jge 0x1f007
addl %ecx, 0xc(%rax)
movl %ebp, 0x14(%rax)
movq 0x8(%rsp), %rcx
movq %rcx, (%rax)
movq %rax, 0x8(%rsp)
movl 0x8(%rax), %ecx
movl 0x4(%rsp), %edx
cmpl %ecx, %edx
cmovgel %ecx, %edx
movl %edx, 0x4(%rsp)
movl 0xc(%rax), %ecx
cmpl %ecx, %r14d
cmovlel %ecx, %r14d
movl 0x10(%rax), %ecx
cmpl %ecx, %ebx
cmovgel %ecx, %ebx
movl 0x14(%rax), %eax
cmpl %eax, %r15d
cmovlel %eax, %r15d
movq (%r13), %r13
testq %r13, %r13
jne 0x1efce
jmp 0x1f064
movl $0xc0000001, %r15d      # imm = 0xC0000001
movl $0x3fffffff, %ebx       # imm = 0x3FFFFFFF
movl $0x3fffffff, 0x4(%rsp)  # imm = 0x3FFFFFFF
movl $0xc0000001, %r14d      # imm = 0xC0000001
leaq 0x8(%rsp), %r12
movq %r12, %rdi
callq 0x1fcb3
cmpq $0x0, (%r12)
je 0x1f0ee
movl $0x50, %edi
callq 0x2dc95
movq %rax, %r12
movq 0x8(%rsp), %rax
movq %rax, 0x8(%r12)
movq 0x10(%rsp), %r13
movq 0x30(%r13), %rdi
callq 0x1f9f6
movq %rax, 0x30(%r12)
movl 0x38(%r13), %eax
movl %eax, 0x38(%r12)
movb 0x3c(%r13), %al
movb %al, 0x3c(%r12)
movl %ebx, 0x40(%r12)
movl %r15d, 0x44(%r12)
movq 0x18(%r13), %rdi
callq 0x1f9f6
movq %rax, 0x18(%r12)
movl 0x20(%r13), %eax
movl %eax, 0x20(%r12)
movl 0x4(%rsp), %eax
movl %eax, 0x24(%r12)
movl %r14d, 0x28(%r12)
movl 0x48(%r13), %eax
movl %eax, 0x48(%r12)
jmp 0x1f0f1
xorl %r12d, %r12d
movq 0x20(%rsp), %rax
movq %r12, (%rax)
movq 0x18(%rsp), %rax
movq %r12, (%rax)
jmp 0x1f10d
movq %rdi, (%rcx)
movq $0x0, (%r8)
addq $0x28, %rsp
popq %rbx
popq %r12
popq %r13
popq %r14
popq %r15
popq %rbp
retq